Кемаль вернулся в Стамбул и остановился в доме своего друга и покровителя Али Фетхи, видного члена «Единения и прогресса», который уволился из армии, чтобы стать генеральным секретарем младотурецкой партии. Как считал Кемаль, недостатки турецкой армии, проявившиеся в Балканских войнах, были связаны прежде всего с плохой логистикой.

27 октября 1913 года Мустафа Кемаль был назначен на пост военного атташе в Софии. Это была почти ссылка, поскольку он не поладил с Энвером, произведенным в генерал-майоры (мирлива) и ставшим 5 января 1914 года военным министром и членом правящего триумвирата вместе с Талаатом-пашой и Джемалем-пашой. Произошло это назначение благодаря тому, что осенью 1913 года Али Фетхи, давний друг Кемаля по совместной учебе в Монастире и Стамбуле, был назначен послом в Софию. Для него это тоже был род ссылки. Он стал жертвой интриг Энвера. Али и Кемаля связывали прочные узы дружбы. Будучи военным атташе в Париже, Фетхи приглашал Кемаля на большие маневры в Пикардию, организованные французской армией в сентябре 1910 года. И на этот раз Али, как новый посол, протягивает руку помощи Кемалю, предложив ему сопровождать его в Софию в качестве военного атташе. Кемаль согласился и прибыл в Софию 20 ноября, но его пребывание в Болгарии не доставило ему много радости.

Кемаль любил общество красивых и раскрепощенных женщин, воспринимавших западный стиль жизни. В Стамбуле еще во время учебы в академии он частенько наведывался в дом мадам Корин. Эта овдовевшая итальянка жила в Пера – европеизированном районе города. Когда Кемаля назначили военным атташе в Софии, он ей часто писал, уверяя, что в Болгарии нет настоящих красавиц, в отличие от Стамбула. При этом письма изобиловали именами встреченных там женщин, и в каждом случае обязательно подчеркивалось, что его новая знакомая ничего из себя не представляет. В числе прочих упоминалось имя немки Хильдегард, работавшей медсестрой. Уехав из Болгарии, он стал переписываться с Хильдегард. А с Корин у Кемаля первое время были не более чем отношения романтической дружбы.

После Балканских войн в Стамбуле он встретил 16-летнюю красавицу Фикрию, с которой поддерживал интимные отношения на протяжении 12 лет. Она неплохо играла на фортепиано, прекрасно умела поддерживать беседу и была искренне предана Кемалю. Фикрия могла бы стать его женой, если бы против не были его мать и сестра. Кемаль помирился с матерью, когда она порвала со вторым мужем. А Фикрия как раз приходилась отчиму Кемаля младшей сестрой. После смерти отчима Фикрия стала любовницей Кемаля. Но мать Кемаля никоим образом этого не одобряла. Она считала, что Фикрия недостаточно хороша для ее сына.

Формально Фикрия была замужем за одним египтянином, но жила с Кемалем в стамбульском районе Сисли. Это не помешало ему продолжать отношения с Корин. Когда Стамбул оккупировали англичане, они перевернули особняк Корин вверх дном – искали оружие. Но Кемаль к тому времени уехал в Анатолию, где начал борьбу за независимость Турции.

Но вернемся в Софию. Кемаль жаловался одному из друзей, как грустно ему в столице Болгарии, поскольку «здесь нет ни одной красивой женщины, и мне пришлось остановиться в отеле, так как не удалось найти ни одного подходящего дома. Ничто не украшает мою повседневную жизнь. Но на всё воля Аллаха». Кемаль сообщает также, что он не посещает кабаре, так как они наводят только скуку. Насчет кабаре он соврал.

София была первой столицей Запада, в которой Кемаль прожил сравнительно долгий срок. Такие вопросы, как вестернизация, права человека, эмансипация женщин, а также новые веяния в музыке, занимали его мысли в Софии. Следующие его записи, сделанные в болгарской столице, свидетельствуют, что он уже тогда склонялся к революционным переменам в образе жизни соотечественников: «Следует отменить пече (вуаль, которую обязаны были носить женщины-мусульманки). Мужчины должны носить шляпы. Мужчина должен иметь в жёнах только одну женщину. Мужчина и женщина должны быть равны». Хотя сам Кемаль в личной жизни никогда не придерживался строгой моногамии, да и в законном браке состоял лишь очень короткое время. В Софии Кемаль много читал. Большое влияние на него оказал труд философа и богослова Шехбензерзаде Ахмеда Хильми «Можно ли признавать Аллаха», благодаря которому Кемаль познакомился с позитивизмом. Он также читал произведения своего любимого Намыка Кемаля, работы Мехмеда Эмина и Тевфика Фикрета, а также «Конституционное право» Исмаила Хаккы Бабанзаде. Не оставались вне поля его внимания и произведения европейских авторов, в частности, «Общественный договор» Руссо.