Asker, siyasetçi ve diplomat Ali Fethi Okyar İttihad ve terakki'nin genel sekreterliğini yapmaya başladığı 1913 yılında, parti içindeki muhalefetinden rahatsız olunduğu için Sofya elçiliğine görevlendirildi. 1916 yılında Galibe hanımın, ailesi ile birlikte Sofya'ya ziyaret yaptığı sırada tanışır. Kısa zamanda evlenirler ve elimde