In Ostafrika wirkte Prince anfangs bei der Niederschlagung des "Küstenaufstandes" mit. In den folgenden Jahren befehligte er Militär-Expeditionen zur Unterwerfung der Hehe. Er verfolgte ihren Herrscher, Chief Mkwawa, bis dieser sich schließlich selbst das Leben nahm.