Musannaf Ibn Abi Shaybah

A woman from Rayy wrote to Ibrahim that she is wealthy and has no husband, nor any mahram, and she has never performed Hajj. Ibrahim wrote back to her: Indeed, this is the path about which Allah Almighty has spoken, and you have no mahram with you, so do not perform Hajj except with a husband or a mahram.