Фикрие познакомилась с Мустафой Кемалем в Салониках, когда была ещё совсем маленькой девочкой. Она снова встретила его в Стамбуле, куда переехала перед самым началом Балканских войн (1912—1913), и вновь через год после их окончания. У неё сложились с ним эмоциональные отношения. Однако они встречались лишь эпизодически из-за участия Мустафы Кемаля в боях Первой мировой войны и турецкой Войны за независимость (1919—1922). В этот период умерли её родители и сестра. Фикрие решила поехать в Анкару, чтобы встретиться с Мустафой Кемалем, который там возглавлял Турецкое национальное движение. Стамбул же был оккупирован и находился под военной администрацией союзных держав. Она отплыла в Эрегли, расположенным на побережье Чёрного моря, а затем достигла Анкары через Кастамону. Фикрие встретилась с Мустафой Кемалем и некоторое время жила с ним в здании дирекции Турецких государственных железных дорог, которое Мустафа Кемаль использовал как резиденцию и штаб-квартиру. Согласно некоторым источникам, они вступили в брак по исламской традиции (в то время не существовало никакого гражданского брака), и это держалось в секрете от общественности. Также по некоторым утверждениям, Зюбейде-ханым (1856—1923), мать Мустафы Кемаля, и его сестра Макбуле (1885—1956) были издавна против их отношений. Во время битвы при Сакарье (23 августа — 13 сентября 1921 года) Мустафа Кемаль, командовавший турецкими войсками, отослал приказ с линии фронта в Анкару, чтобы его зарплата была передана Фикрие. 28 августа 1922 года Мустафа Кемаль-паша отправил в Анкару телеграмму с линии фронта Великого наступления (26 августа-18 сентября 1922 года), в которой кратко изложил матери и Фикрие удачно складывающиеся обстоятельства сражения.