Selskapet rekrutterte sin egen hær og angrep og beseiret matabelene og shonaene nord for Limpopoelven. Det var første gang britene brukte Maxim maskingevær i kamp. Selskapet eksproprierte, og i de følgende tre tiårene administrerte, et territorium som selskapet gav navnet , og senere Rhodesia. Dette området tilsvarte det som i dag er republikkene Zambia og Zimbabwe.