The “Tale of the Virtuous Woman” (TVW) by the Sufi hagiographer and poet, Farīd al-Dīn ʿAttār, is quite unique, as Sufi tales go, in its depiction of a woman from a well-to-do family: young, beautiful, and virtuous, she becomes a recognized spiritual and civic leader independently and in a foreign land. It, thus, invites further inquiry. It has been noted that the TVW, which appears in ʿAttār’s long narrative poem (masnavī), the Ilāhīnāmah (Book of the Divine), shares popular motifs with ancient romances. Detailed examinations reveal that it is closer in affinity to tales of female Christian saints and heroines, such as the Acts of Paul and Thecla, Life of Eugenia, Life and Miracles of Thecla, and Pseudo-Clementine Recognitions, in the way they adopt popular motifs for religio-spiritual aims. Strikingly, the former three and the TVW similarly depict independently attained female leadership. This article, thus, analyzes the versions of the TVW circulating in Iran and the possible routes the aforementioned Christian narratives circulated within and without the Iranian world. Then, it offers an analysis of the TVW and Life of Eugenia which, although separated in time, space, culture, and language, similarly explore female leadership and spiritual, familial, and civic conversion.