En 1894, Trotha fue nombrado comandante de la fuerza colonial alemana en África Oriental, donde fue enviado a reprimir las rebeliones nativas contra la dominación colonial alemana; además de lograr grandes proezas como comandante de la Brigada de la Expedición del Cuerpo Militar Alemán de Asia oriental en la China Imperial durante la guerra de los Bóxers.