Hazrat Ibn Abbas (may Allah be pleased with them) narrates that I heard the Prophet (peace and blessings be upon him) delivering a sermon, saying: A woman should not travel without a mahram. A man stood up and said, "O Messenger of Allah (peace and blessings be upon him)! My wife has set out for Hajj and my name has been registered for such-and-such battle." The Prophet (peace and blessings be upon him) said, "Go and perform Hajj with your wife."