Musannaf Ibn Abi Shaybah 15853 — A woman who travels with a mahram

A woman from the people of Rayy wrote to Ibrahim that she was wealthy, that she had neither a husband nor a mahram, and that she had never performed Hajj. Ibrahim wrote back to her: Indeed, this is the 'way' (sabil) of which Allah Almighty spoke, but you have no mahram, so do not perform Hajj at all except with a husband or a mahram.