Historia Witbooi przeniósł się na północ 16 maja 1884 roku wraz z frakcją plemienia ǀKhowesin. Stało się to wbrew woli jego ojca, który sprzeciwiał się planom Hendrika. Jak wynika z jego pamiętników (które zawierają dużą część zachowanych dokumentów Witbooi), nadal bardzo podziwiał swojego ojca, pomimo różnic politycznych. 22 lutego 1887 roku główny rywal Mosesa, jego zastępca Paul Visser, kazał zabić i obalić go.

Po śmierci Jonkera Afrikanera w 1861 roku, Hendrik Witbooi rozpoczął walkę o władzę między różnymi grupami i plemionami o przywództwo. Walki trwały, dopóki Hendrik ostatecznie nie pokonał swojego głównego rywala, Paula Vissera, w lipcu 1888 roku i przejął przywództwo w Gibeon. Hendrik został wodzem ludu ǀKhowesin. Zaczął również jednoczyć inne plemiona Nama pod swoją kontrolą. W 1890 roku Hendrik Witbooi podpisywał wszystkie swoje listy jako „Wódz Wielkiej Namaqualand”.