Из отеля Кемаль перебрался в собственный дом в районе Шишли на севере города. Кемаль безуспешно пытался получить в Стамбуле какую-нибудь командную или штабную должность. Ему не удалось также заручиться поддержкой правительства в деле противодействия иностранной военной интервенции. В это время началась охота за Энвером, Талаатом, Джемалем и другими бежавшими из Турции лидерами «Единения и прогресса» как за военными преступниками. Турецкое правительство, дабы угодить союзникам, согласилось с их обвинениями вождей младотурок в организации геноцида армян и плохого обращения с военнопленными. Несколько друзей Кемаля арестовали в рамках этой кампании, но сам он избежал преследования. Неизвестно, планировали ли союзники его арестовать. Во всяком случае, хотя Кемаль и был видным членом партии «Единение и прогресс» и активным националистом, его имя никогда не ассоциировалось ни с какими преступлениями периода Первой мировой войны, в том числе и с геноцидом армян, хотя ему и пришлось воевать на Кавказе.
Кемаль утверждал, что хотел сразу создать организацию национального сопротивления в Анатолии. По прибытии в Стамбул он, сопровождаемый Рауфом, встречается с Иззетом. Перед уходом в отставку бывший великий визирь пригласил нескольких молодых энергичных офицеров, включая Кемаля, вернуться в столицу. Но встреча Кемаля с маршалом началась плохо, хотя Иззет его очень ценил. Кемаль упрекал маршала в том, что тот ушел в отставку. Иззет, как утверждал Кемаль, в конце концов признал свою ошибку в том, что ушел в отставку под давлением союзников. Кемаль предлагал ему вернуться и возглавить правительство, включив туда тех министров, которых ему он, Кемаль, порекомендует.
Кемаль считал, что достаточно будет, чтобы преемник Иззета не получил поддержку парламента, и тогда Иззет вновь займет кресло великого визиря. Он вспоминал: «Я говорил с депутатами, которых знаю уже давно. Я хотел установить контакт с максимальным числом парламентариев. Я был в здании парламента, во дворце Фындыклы, одетый в штатское… Я хотел, чтобы парламент не выразил вотума доверия новому великому визирю… Я сделал всё возможное, чтобы убедить в этом моих знакомых депутатов. Однако они считали, что парламент будет распущен, если они не проголосуют за доверие. Я же им объяснял, что в любом случае парламент будет распущен и что следовало выиграть время с новым кабинетом Иззета». Но подавляющим большинством голосов парламент выразил доверие преемнику Иззета, рассчитывая таким образом продлить и собственное существование.
Как отмечал Фетхи в своих «Мемуарах», Кемаль все же не рассматривал всерьез вариант с возвращением к власти Иззета-паши: «Иззет-паша, даже если бы он остался у власти, не смог бы сопротивляться давлению оппозиции, и султан все равно убрал бы членов “Единения и прогресса” из правительства».
В течение трех ночей Фетхи, Рауф и их друзья собирались в доме Исмаила Канболата, бывшего префекта полиции, бывшего губернатора Стамбула и бывшего министра внутренних дел, «человека умного и отважного», по признанию Кемаля. Как отмечали англичане, младотурки еще были сильны «в администрации, армии и полиции». Тайная организация младотурков «Каракол» («Часовой») была создана в ноябре 1918 года такими убежденными деятелями движения, как Кара Кемаль, возглавлявший организацию «Единения и прогресса» в Стамбуле, дядя Энвера-паши Халиль-паша и полковник Кара Васыф. Сначала «Каракол» помог бежать тем, кто был ответствен за геноцид армян, а затем стал переправлять оружие и боеприпасы в Анатолию. «Мы сообща решили, – вспоминал Фетхи, – что только в Анатолии можно организовать национальное сопротивление».
Мустафа Кемаль-паша встречался с Карой Кемалем, одним из руководителей общества «Каракол» – секретной разведывательной организации, созданной руководством иттихадистов в Стамбуле в конце октября 1918 года. Эта организация помогала кемалистам, снабжая оружием возникавшие группы сопротивления. 16 марта 1920 года, после оккупации Стамбула, её руководители были арестованы, и организация фактически перестала существовать. Одновременно Кара Кемаль управлял стамбульским отделением формально ликвидированной партии «Единение и прогресс». На одной из таких встреч Кара Кемаль предложил даже организовать похищение великого визиря Ахмеда Тевфика-паши, но оно не было принято.