Musannaf Ibn Abi Shayba 33:449

Waki’ narrated to us, from Sufyan, from Habib, from Nafi’ ibn Jubayr ibn Mut’im, that Hudhayfah and Salman said to a non-Arab woman, "Is there a pure place here where we may pray?" She said, "Purify your heart and pray wherever you wish." One of them said to his companion, "She has understood [the jurisprudence of the matter]."