Er trat sodann 1889 als Oberleutnant und Adjutant des Majors Hermann von Wissmann in die Kaiserliche Schutztruppe für Deutsch-Ostafrika ein und wurde durch seine Teilnahme an der Kilimandscharo-Expedition zur Erstbesteigung des Berges und im Aufstand der ostafrikanischen Küstenbevölkerung unter Buschiri bin Salim bekannt. 1893 nahm er an der Expedition zur Überführung des Dampfschiffes „Hermann von Wissmann“ des deutschen Anti-Sklaverei-Komitees auf den Nyassasee teil, welches der Bekämpfung des Sklavenhandels auf dem See dienen sollte. Es folgten weitere Expeditionen mit v. Wissmann nach Sibirien und China.