It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both), the Prophet (peace and blessings be upon him) said: "No woman should travel unless she is accompanied by a mahram relative." In his narration, Amr narrated from Abu Ma'bad that a man said: O Messenger of Allah! My name has been registered for such-and-such battle, while my wife is going for Hajj. The Prophet (peace and blessings be upon him) said: "Go, perform Hajj with her."