Narrated Ibn `Abbas: The Prophet said, A woman should not travel except with a Dhu-Mahram (her husband or a man with whom that woman cannot marry at all according to the Islamic Jurisprudence), and no man may visit her except in the presence of a Dhu-Mahram. A man got up and said, O Allah's Apostle! I intend to go to such and such an army and my wife wants to perform Hajj. The Prophet said (to him), Go along with her (to Hajj).