German East Africa
Müller fue ascendido a "Oberleutnant zur See (teniente primero)" y destinado a la cañonera "Schwalbe". Durante su servicio en la cañonera por aguas del África Oriental Alemana contrajo la malaria motivo por el cual estuvo arrastrando y acumulando problemas de salud durante el resto de su vida.