Quan es graduà de l'escola de guerra, fou destinat a Beirut després a Tessalònica i esdevingué tinent 1907. Després d'haver servit d'agregat militar a Roma, Cebesoy va participar en les Guerres Balcàniques. Després de la seva victoriosa defensa d'Ionnia, fou promogut al rang de tinent-coronel.