条约、特许权与特许

罗兹试图获得马塔贝莱兰（Matabeleland）的采矿特许权，但遭到当地国王洛本古拉（Lobengula）的拒绝。1888年，他再度尝试，派出受到国王信任的传教士罗伯特·莫法特（Robert Moffat）之子约翰·莫法特（John Moffat）游说国王签署条约。莫法特的使者，弗朗西斯·汤普森（Francis Thompson）到马塔贝莱兰的都城布拉瓦约，向国王保证，在条约签署后，在当地挖矿的白人不会超过10个。国王听信了他的话，签署了条约。汤普森的承诺没有兑现，而且，根据条约，公司可以为采矿进行一切有必要的行动。国王后来才意识到条约的本质，企图推翻条约，但遭到英国政府的无视。

在取得马塔贝莱兰的采矿特许权后，1899年，罗兹的不列颠南非公司获得了英庭特许，可以统治在林波波河以北、大湖以南的土地，在当地组建警察部队，签署条约，获得特许权。此后，他在赞比西河以北签署了多个条约：在Barotseland与当地国王露弯尼克（Lewanika）签署了条约，在姆韦鲁湖与卡赞贝王国签署了条约（由阿尔弗雷德·夏普代理）。罗兹企图取得富矿的加丹加的采矿特许权（同样由夏普代理），但遭到当地统治者的拒绝，还遇上了与他一样残酷无情的竞争对手：比利时人踏着当地人的尸体，建立了刚果自由邦。

罗兹还想把贝专纳纳入公司的版图。但三位茨瓦纳国王，包括卡马三世（Khama III），启程前往英国，游说公众维持殖民地部的管理，不要把贝专纳交给罗兹，他们获得了成功。罗兹因此说：“被这些黑鬼完全打败是耻辱。”

因为苏格兰传教士积极争取终结奴隶贸易，所以，英国殖民地部决定由他们来管理英属中非。英国中非专员哈里·约翰斯顿爵士（Sir Harry Johnston）与他的继任人夏普都在协助罗兹，确保公司的东北领土的安全。约翰斯顿同意罗兹的扩张观点，但不亲近移民，不想与非洲人交易。

布尔战争

在第二次布尔战争期间，罗兹到了金伯利，好计算政府动用资源保卫城市的政治风险。军方觉得他是个负累，觉得他令人难以忍受。陆军中校Kekewich（Lt. Col. Kekewich）就觉得他不能与军方配合。而罗兹则坚持要求军方采用他的计划，不应盲从命令。尽管双方存在分歧，但罗兹的公司还是协助了城防工作，比如提供食水、建造维修制冷设备、建造堡垒、制造了独一无二的“塞西尔长管炮”，还制造了一条装甲列车。他还运用自己的职位、影响力，游说英国政府出兵解围，在媒体上发放消息说城市的情况很危急。原本要攻打布尔城市的英军大部队最后派来了支援，为金伯利解围。

罗得西亚

不列颠南非公司有自己的警察部队，即不列颠南非警察（British South Africa Police），以控制马塔贝莱兰与马绍纳兰（Mashonaland）。公司希望能发现又一个威特沃特斯兰德，开始发掘绍纳人（Shona）的古金矿。但当地的黄金蕴藏量很低，很多白人移民都改为耕田，而不是挖矿。恩德贝勒人与绍纳人分别在1893年与1896年起义反抗欧洲移民，均被公司警察击败。在美国人弗雷德里克·罗素·伯纳姆杀害恩德贝勒人精神领袖Mlimo后，罗兹手无寸铁地走进恩德贝勒人要塞马托博山和谈。他游说Impi放下武器，结束第二次马塔贝莱兰战争（Second Matabele War）。

1894年末，不列颠南非公司的领土被统称为赞比西亚（Zambesia），名从赞比西河。这片土地面积达1,143,000平方公里，在林波波河与坦噶尼喀湖之间。1895年，它的名称正式改为罗得西亚，说明了罗兹在当地移民之间很受欢迎，而且罗得西亚这个名字，在1891年开始就已经作为当地的非正式名称了。三年后的1898年，赞比西河以南的地区正式更名为南罗得西亚。而西北、东北罗得西亚两名则在1895年启用，两地后合并为北罗得西亚，即后来的赞比亚。

罗兹希望逝世后葬于马托博山。1902年，他在开普逝世后，遗体由火车运载到南罗得西亚。几位恩德贝勒酋长出席了葬礼。酋长请求取消鸣枪敬礼的仪式，因为他们认为，这个仪式会打扰亡者的灵魂。恩德贝勒人为他举行了当地皇家规格的葬礼，Bayete。罗兹最后葬于林达·斯塔尔·詹姆森（Leander Starr Jameson）等在第一次马塔贝莱兰战争中战死的英军士兵旁边。