Известные как "ангелы Родса", они были набраны "по возможности из сыновей ведущих семей в каждом районе Кейпа". Запасной план Родса заключался в том, что если его люди попадут в беду, будут "окружены и отрезаны", то их семьи потребуют их спасения. "И кто же вас спасет, как вы думаете?" - спросил он Джонсона. "Я скажу вам - императорский фактор... И как вы думаете, кто окажет давление на императорскую факторию и заставит ее спасти вас? Влиятельные отцы ваших молодых людей!"
Летом 1890 года хорошо вооруженный передовой отряд численностью около двухсот человек, за которым следовали пятьсот офицеров и солдат британской южноафриканской полиции Родса и более тысячи других солдат, в основном чернокожих африканцев, отправился на север. Колонна маршировала по краю территории Лобенгулы, надеясь спровоцировать его. Тем временем Родс был занят своими обязанностями премьер-министра Капской колонии. В своей книге "Родс: The Race for Africa" Энтони Томас отмечает: "Кому-то наверняка приходило в голову задаться вопросом, как мистер Родс, премьер-министр, может заниматься вопросами, касающимися мистера Родса, алмазного монополиста, или заключать контракты с мистером Родсом, председателем Gold Fields, или мистером Родсом, железнодорожным подрядчиком, или мистером Родсом из Chartered Company". И все же в то время не было никаких возражений против этих огромных, очевидных и вопиющих конфликтов интересов.
Войска Британской южноафриканской компании вместе с шахтерами и поселенцами прокладывали себе путь на территорию Лобенгулы, строя по пути форты и отмечая земли для будущей колонизации. Возможно, торговля и добыча полезных ископаемых были предметом переговоров, но Лобенгула никогда не соглашался на колонизацию. Войска не нападали на Лобенгулу напрямую - это было бы незаконно. Поэтому они остались на окраине его королевства, на территории, известной как Машоналанд, которая была подвластна Лобенгуле, но не находилась под его непосредственным контролем, и начали прочесывать землю в поисках доказательств наличия полезных ископаемых. После года поисков им не удалось обнаружить ни одного из столь восхваляемых минеральных ресурсов. Один из отчетов британского эксперта по горнодобывающей промышленности был неутешительным: "Нельзя отрицать, что большие надежды, которые возлагались... на большие минеральные и сельскохозяйственные богатства Машоналанда, не оправдались или почти оправдались... Машоналенд, насколько известно, а известно многое, не является ни Аркадией, ни Эль-Дорадо".
Недовольные, шахтеры и старатели занялись спекуляцией землей и фермерством. Поселенцы Родса наступали на деревни Машоналанда и под дулами автоматов требовали, чтобы жители предоставляли неоплачиваемую рабочую силу на их фермах. Коренные жители были убиты, их скот угнан, а деревни сожжены.
Самосуд восторжествовал. В октябре 1891 года Родс отправился на север и впервые въехал в "свою" страну - территорию, которую поселенцы теперь называли Родезией. Он уже начал прокладывать телеграфную линию в этот регион, и к концу 1891 года она была почти завершена. Родс посетил свою новую столицу, Солсбери, ветхое скопление примитивных домов и магазинов рядом с руинами Великого Зимбабве - свидетельством древней империи, защищенной огромными гранитными стенами и опирающейся на легендарные золотые рудники. Родс приписывал древние руины скорее древним финикийцам, чем местному народу шона.
Несомненно, признание того, что сооружение было построено местными жителями, подорвало бы его убежденность в том, что они нуждаются в цивилизации.
Однако золото древнего Великого Зимбабве оказалось неуловимым, и вскоре поселенцы маленького ветхого форпоста стали присматриваться к территории ближе к форту Лобенгулы - возможно, золото и алмазы находились именно там. Но Родс столкнулся с той же проблемой, что и раньше: объявление войны и вторжение в Матабелеленд было незаконным и поставило бы под угрозу устав компании. Компания потратила много средств, в том числе заняла у De Beers Consolidated и Consolidated Gold Fields, но пока не обнаружила ничего ценного, что оправдало бы ни первоначальные инвестиции, ни текущие расходы на содержание экспедиционных сил. А проблемы с рабочей силой для поселенцев Родса сохранялись из-за набегов Лобенгулы на шона. Шона боялись работать, даже когда их деревням угрожала опасность, опасаясь расправы со стороны матабеле. Как могли поселенцы компании улучшать землю без дешевой и многочисленной рабочей силы? Отношения между ними становились все более напряженными, а насилие - все более частым явлением. Нужно было что-то делать, но Британская южноафриканская компания застопорилась бы в своем продвижении до тех пор, пока Лобенгула объединял бы матабеле.
Возможно, чувствуя этот дрейф в стратегии Родса, Лобенгула последовательно отказывался провоцировать его на открытую атаку.