Султана, однако, в Амасийском циркуляре не подвергали критике и тем более не осуждали. Врагом объявлялось правительство, сотрудничающее с оккупантами и бросающее в тюрьму младотурок. Али Фуад вернулся в Анкару, а Кемаль и Рауф отправились в Эрзурум, чтобы участвовать в конгрессе восточных провинций Анатолии.
Калторп многократно обращается к султанскому правительству, требуя отозвать Кемаля и Кючюк Джемаля, инспектора войск в Конье, и каждый раз наталкивается на отказ. Наконец, 5 июля, после очередного требования Калторпа, третьего или четвертого по счету, правительство приказало обоим инспекторам вернуться в Стамбул. После изгнания османской делегации с Парижской конференции великий визирь на пути из Марселя в Стамбул напомнил Кемалю об обещании, которое тот дал перед отъездом: бороться с младотурками и верно служить султану. Султан не протестовал против отзыва Кемаля, но направил Калторпу личное послание: «Армяне готовятся атаковать Эрзурум, вилайет Айдын превращается в бойню, у меня нет военных средств противостоять реакции анатолийцев, если продвижение греков будет продолжаться».
В Конье Кючюк Джемаль подчинился приказу об отзыве, а Кемаль не подчинился. 8 июля он отправил телеграммы военному министру и султану. Кемаль объявил, что подает в отставку и покидает армию: «Как простой рыцарь, сражающийся за свою нацию, я решил преодолеть все преграды вплоть до победы во имя нашей высшей цели…» Кемаль выбрал свой путь. Из паши и командующего армией он превратился в мятежника.
С 9 июля Рауф отправил во все вилайеты телеграмму поддержки действиям Кемаля: «Я буду служить интересам нации, как простой гражданин… Я торжественно подтверждаю мое решение сражаться до конца рядом с Кемалем-пашой до тех пор, пока мы не добьемся независимости и свободы нашей земли и нашей нации, а также неприкосновенности султаната и халифата». Но самым важным было то, что на сторону Кемаля решительно встал Карабекир, командующий наиболее боеспособными войсками. Он лично прибыл к Кемалю и заявил: «Как и прежде, вы – наш высокочтимый командир. Я прибыл на автомобиле командующего армейским корпусом и с эскортом кавалерии. Мы все в вашем распоряжении, паша!»
Между прочим, среди первых соратников Кемаля оказались и недавние крупные сановники султанского режима, причем имевшие черкесское (кавказское) происхождение. К ним относился, например, Рауф Орбай. На пути из Стамбула в Анатолию в мае 1919 года он установил контакты с черкесами, многие из которых были расселены в Северо-Западной Анатолии. Это не помешало впоследствии части черкесов выступить против кемалистов.
Летом и осенью 1919 года в Балыкесире, Эрзуруме и Сивасе прошли конгрессы национальных организаций, называвших себя «обществами защиты прав». В их работе приняли участие торговцы, чиновники, офицеры, адвокаты, журналисты, помещики и исламское духовенство. 14 июля 1919 года в эрзурумской газете «Альбайрак» появилось сообщение о том, что «его превосходительство Мустафа Кемаль-паша подал в отставку» с османской военной службы и что «мы счастливы видеть во главе национального сопротивления такого прославленного командира». 23 июля в Эрзуруме открылся региональный конгресс, чтобы избрать делегатов на общенациональный конгресс в Сивасе. Кемаль, пользовавшийся полной поддержкой Карабекира, появился на конгрессе по-прежнему в военной форме. Хотя он не во всем был согласен с делегатами в политическом отношении, он решил возглавить делегацию, отправлявшуюся в Сивас. На конгрессе в Эрзуруме была принята резолюция, осуждавшая расчленение Оттоманской империи иностранными оккупантами и подтверждавшая, что армия является гарантом территориальной целостности Турции. Тем временем греческие войска окружили Измир и двинулись в глубь Анатолии.
Во имя спасения родины требовалось наладить сотрудничество с большевиками, чтобы получить от Советской России военную и финансовую помощь. Да и Антанте приходилось более внимательно относиться к требованиям Кемаля, чтобы не толкнуть его окончательно в объятия большевиков и не допустить советизации Турции.
Окружение Кемаля запросило Кара Васыф-бея, представителя организации «Каракол» в Стамбуле, о перспективах сотрудничества с большевиками. Соответствующий доклад поступил в распоряжение Кемаля в Эрзурум 8 июля 1919 года. В нём, в частности, говорилось о готовности большевиков помочь туркам, борющимся с интервентами, «золотом и серебром и военной помощью». Но реально эта помощь начала поступать только в 1920 году.
Ассоциация защиты национальных прав Эрзурума предложила Кемалю пост президента. Ассоциация Эрзурума была создана в марте 1919 года вместе с другими ассоциациями по защите национальных прав во Фракии и Анатолии. Она выпускала свою газету и готовила конгресс для всех восточных провинций вместе с ассоциацией Трабзона.
На следующий день после прибытия в Эрзурум Кемаль посетил собрание ассоциации в форме адъютанта султана. Героя Дарданелл, освободившего от русских войск Муш и Битлис, встретили овацией. Его единогласно избрали президентом ассоциации.