W lipcu 1908 roku wziął udział w rewolucji młodotureckiej, w wyniku której przywrócono monarchię konstytucyjną. Po sukcesie rewolucji zaproponował odpolitycznienie armii, co nie spodobało się liderom Komitetu Jedności i Postępu. Został karnie odesłany do Trypolitanii (Libia), oficjalnie pod pretekstem tłumienia buntu plemiennego, jaki wybuchł tam pod koniec 1908. Po stłumieniu rebelii w styczniu 1909 roku przybył do Stambułu. W kwietniu grupa żołnierzy rozpoczęła kontrrewolucję znaną jako incydent 31 marca, zaś Kemal wziął udział w stłumieniu wystąpienia. Rok później został powołany do służby w Albanii, która pozostawała regionem niestabilnym politycznie ze względu na rebelię albańską Isy Boletiniego w Kosowie. W trakcie służby oficjalnie spotkał się z Eqremem Vlorą, późniejszym sygnatariuszem Deklaracji Niepodległości Albanii. Jesienią tego samego roku wraz z innymi tureckimi obserwatorami wojskowymi uczestniczył w manewrach we francuskiej Pikardii.