Noted for her intellectualism, Fyzee's correspondences impressed contemporaries including Muhammad Iqbal, Shibli Naumani, Hafeez Jalandhari and Maulana Muhmmad Ali Jauhar.

[4] Her letters to her sister Zehra Fyzee were published later with Zehra editing them to tone down references of her affectionate platonic relationship with Muhammad Iqbal[1][5] There were contested gossips about her close friendships with the authors Shibli Nomani[6] and Muhammad Iqbal[1] before she married Samuel Fyzee-Rahamin.

[7][8] In 1912 Atiya Rahamin-Fyzee married Samuel Fyzee-Rahamin a bene Israeli Jew artist who converted to Islam to formalize his love relationship with her.

[1] In 1926 at an educational conference at Aligarh, Fyzee defied expectations of Purdah seclusion and addressed the gathering unveiled (without Hijab) to demand equal rights with men to go about on God's earth freely and openly.

[11] Lambert-Hurley, Siobhan and Sunil Sharma, Atiya's Journeys: A Muslim Woman from Colonial Bombay to Edwardian Britain.