Djemal liittyi Yhtenäisyyden ja edistyksen komiteaan eli nuorturkkilaisen liikkeen salaiseen johtoon vuonna 1899 palvellessaan esikuntaupseerina Salonikissa, ja hän sai tehtäväkseen järjestää kyseisen organisaation sotilaallisen siiven. Vuonna 1905 hänet ylennettiin majuriksi, ja hän toimi vuodesta 1907 kolmannen armeijan esikunnassa. Djemal osallistui vuoden 1908 nuorturkkilaisten vallankumoukseen ja sai sen myötä ylennyksen everstiluutnantiksi. Sen jälkeen hän yleni nopeasti uudessa sotilashallinnossa. Elokuussa 1909 hänet nimitettiin Adanan kuvernööriksi, ja hän käytti ankaria otteita armenialaisten kapinoiden kukistamisessa. Oltuaan välillä terveyssyistä syrjässä hän tuli kaksi vuotta myöhemmin Bagdadin kuvernööriksi ja ansioitui jälleen kapinoiden tukahduttajana. Ensimmäisessä Balkanin sodassa 1912 Djemal toimi divisioonan komentajana ja sai ylennyksen everstiksi, mutta joutui jälleen jättäytymään sivuun sairauden vuoksi. Toivuttuaan hän osallistui 23. tammikuuta 1913 toteutettuun vallankaappaukseen, joka nosti nuorturkkilaiset lopullisesti valtaan. Sen jälkeen hänet nimitettiin pääkaupunki Konstantinopolin sotilaskuvernööriksi, missä asemassa hän tukahdutti opposition voimakeinoin. Marraskuussa 1913 Djemal tuli hallitukseen yleisten töiden ministeriksi ja sai seuraavassa kuussa ylennyksen kenraaliksi.