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