Cebesoy war wie viele andere Offiziere und Kadetten Mitglied des Komitees für Einheit und Fortschritt, das gegen das autoritäre Regime des Sultan Abdülhamid II. war und diesen 1908 stürzte. Seinen Dienst als Offizier begann Cebesoy in Beirut. 1907 wurde er zum Oberleutnant befördert. Als 1911 der Italienisch-Türkische Krieg um das osmanische Libyen ausbrach, war Cebesoy einer der ersten osmanischen Soldaten, die in den Krieg geschickt wurden. Während des Balkankrieges kämpfte Cebesoy erfolgreich in den Schlachten von Montenegro, Ioannina, Pista und Pisani. Dafür wurde er zum Oberstleutnant befördert.