Dopo aver combattuto nell'esercito turco-ottomano durante la Prima guerra balcanica, nel 1913 Sebottendorff tornò in Germania con un passaporto turco. Fu esentato dal prestare servizio militare durante la Prima guerra mondiale per la sua cittadinanza ottomana e per una ferita ricevuta durante la Prima Guerra balcanica.