Во время Первой мировой войны Кавукджи сражался в рядах турецкой армии против англичан в Палестине и Ираке. Впоследствии он дезертировал из армии и примкнул к арабским повстанцам, а затем поступил на службу к королю Сирии Фейсалу, за которого сражался против французов до их победы в 1920 году. Кавукджи окончил французскую военную школу Сен-Сир, но не был готов признать французское господство в Сирии и в 1925 году принял участие в арабском восстании. После поражения восстания Кавукджи покинул Сирию, и в конце 1920-х и начале 1930-х годов его услугами как военного советника пользовались короли Саудовской Аравии и Ирака.