Но и этого Родсу было недостаточно. Когда между бассейнами рек Оранжевая и Лимпопо нашли более крупные месторождения золота, у него быстро созрел план, благодаря которому можно было легко прибрать к рукам это новое Эльдорадо. В 1889 г. по его инициативе в правительство был представлен проект, целью которого являлось создание фирмы «для развития протектората Бечуа-наленд» (ныне Ботсвана), территории, расположенной к северу от Капской колонии и к западу от Трансвааля (Южно-Африканской Республики). Как писалось в преамбуле, «цель проекта — способствовать торговле, коммерции, цивилизации и хорошему управлению (включая регулирование торговли спиртным с туземцами) на территориях, входящих в сферу деятельности компании». В действительности фирма создавалась для того, чтобы заполучить природные богатства страны и под видом их разработки и добычи установить безраздельную власть над территорией, подчинив ее британской короне.
Эта идея чрезвычайно понравилась в Лондоне. Осуществляя ее, помощники Родса заключили с верховным вождем зулусов Лобенгулой договор, по которому группа английских предпринимателей получила в обмен на 1 тыс. ружей и 100 тыс. патронов право разведывать и добывать полезные ископаемые на их землях. Действия Родса, пожалуй, лучше всего охарактеризовал сам Лобенгула: «Видели вы когда-нибудь, как хамелеон охотится за мухой? Хамелеон становится позади мухи и некоторое время остается неподвижным, затем начинает осторожно и медленно продвигаться вперед, бесшумно переставляя одну ногу за другой. Наконец, приблизившись достаточно, он выбрасывает язык — и муха исчезает. Англия — хамелеон, а я — муха».
Договорившись с зулусами, Сесил учредил «Бритиш Саус Африка компани» с первоначальным капиталом в 1 млн фунтов стерлингов. На основании полученной им от английской королевы Виктории хартии сроком на 25 лет «Бритиш Саус» получила широкие полномочия. Компания имела право держать собственный административный аппарат, полицию и флот, строить железные дороги, «дарить земли на определенные сроки или навечно», учреждать банки и акционерные общества, предоставлять концессии на горные, лесные и другие разработки, другими словами, полностью распоряжаться зулусской территорией. Компания сразу же завела свой флаг, герб, почтовые и гербовые марки, а также девиз — «справедливость, коммерция, свобода». Кроме того, в 1890 г. бизнесмен Родс был назначен премьер-министром Капской колонии, королева возвела его в рыцарское звание, пожаловала титул лорда и ввела в Тайный совет империи.
Первый совет директоров компании «Бритиш Саус Африка» состоял из восьми человек, включая двух герцогов и других титулованных особ. Однако на деле все практическое руководство делами осуществлял Родс. А его честолюбивые планы были весьма обширны: он задумал создать на юге континента новое государство и стать его главой. Искать необходимых для осуществления этого плана помощников долго не пришлось. Уже через несколько недель после подписания королевой Викторией устава компании Родс завтракал в клубе Кимберли. Его соседом по столу оказался отставной майор и кейптаунский бизнесмен, основавший угольный синдикат, Фрэнк Джонсон. Их знакомство сыграло немалую роль в развитии событий, связанных с окончательным захватом африканских земель.
Беседуя с Джонсоном, Родс выяснил, что тот весьма интересуется добычей полезных ископаемых в соседних с Южной Африкой землях. Он изложил новому приятелю свой план покорения этих территорий и вполне серьезно предложил составить примерную смету того, во что может обойтись экспедиция. Четыре часа майор корпел над расчетами и наконец подвел итог: 87,5 тыс. фунтов стерлингов. Ударили по рукам, и тем же летом 1890 г. начался набор добровольцев в «колонну пионеров», которую Джонсон согласился возглавлять. Она состояла из 860 человек, которые затем стали ядром собственной полиции компании Родса. Через 2,5 месяца похода колонисты дошли до конечной точки своего маршрута — Неподвижной горы (Хэмпдена) и заложили четыре форта — Тули, Виктория, Чартер и Солсбери.
Последний вскоре превратился в город, а затем стал столицей новой африканской страны, не имевшей пока еще своего имени. Только в 1895 г. два местных журналиста Дормер и Пауэлл «изобрели» ее название. Сначала они хотели назвать ее Чартерлендом — «землей хартии», потом в честь Родса — «Сесилией». Перебор вариантов продолжался до тех пор, пока Дормер однажды не предложил: «А почему бы не Родезия?» Пауэлл пришел в восторг от этой идеи. Так у страны, заселенной колонистами Родса, появилось имя — Родезия. Уже в конце XIX в. туда буквально хлынул поток иммигрантов не только из Великобритании, но и из различных европейских государств, а также США и Канады. Очень скоро страна выдвинулась на первое место среди английских колоний по числу белых обитателей.