Protektoratet Bechuanaland var fram til 1890-åra under indirekte britisk styre, og høvdingene (, flertall av ) fikk selv styre. Dette endte imidlertid da Cecil Rhodes opprettet British South Africa Company med charter fra regjeringen. Rhodes ønsket kontroll over hele det sørlige Afrika. I 1895 reiste de tre høvdingene Khama III, Sebele I, og Bathoen I, til Storbritannia for å be den britiske dronningen Victoria om ikke å innlemme Botswana i Rhodes' selskap eller andre britiske kolonier, som Sør-Rhodesia eller Kappkolonien. Dronning Victoria godtok forespørselen, og i dag finnes det et minnesmerke i Gaborone, Tre dikgosi-monumentet, reist til ære for de tre høvdingene, som hjalp til i grunnleggelsen av Protektoratet Bechuanaland, seinere Botswana.