В XIII веке в Западном Трансваале начали набирать силу вожди племен сото и тсвана, при этом племя баролонгов начало серьёзно притеснять племена Кгалагади, которые были вынуждены подчиниться или уйти в глубину пустыни. Вожди баролонг-кгалагади в середине XVII века распространили свою власть на земли до границ нынешней Намибии, а их конфликты с готтентотами по поводу медных рудников были известны даже голландским поселенцам Капской колонии.
XVI-м веком датируется выделение тсвана под властью трёх династий — Хурутше, Квена, Кгатла, основавших на рубеже XVII -XVIII вв. королевство Нгвакетсе, подчинившего затем Кгалагади и баролонг. В скором времени у племени появилась внешняя угроза: сначала напали племена, сбежавшие от влияния европейцев на юго-западе, а затем тсвана столкнулись с последствиями Мфекане. Стычки между тсвана и кололо произошли в 1826 после убийства вождя Макабу II. Кололо ушли дальше на север, но жили там недолго. На западе кололо достигли нынешней Намибии, а на севере дошли к верховьям Замбези до территории лози.
Вожди тсвана, закончив воевать с Мфекане, занялись укреплением своего влияния в регионе в помощью торгового посредничества между европейцами юга и племенами севера. Особенно заметными фигурами были Сечеле, вождь баквена, проживающих вокруг Молепололе, а также король бамангвато, владевший всей современной Ботсваной — Кхама III. Он был союзником британцев, которым предоставлял свои земли для обхода враждебных бурских республик и королевств шона и ндебеле. В 1885 году из-за нарастающего напряжения в регионе три вождя тсвана (Кхама, Батвен, Себеле) попросили защиты у британской короны. 31 марта 1885 Великобритания провозгласила свой протекторат над землями тсвана, назвав их Бечуаналенд.