Leutwein führte die Schutztruppe 1894 gegen den von Hendrik Witbooi angeführten Orlam -Stamm der Witbooi und zwang diese zum Abschluss eines Schutz- und Beistandsvertrags, den die Witbooi auch fast 10 Jahre lang getreulich erfüllten.