Narrated Ibn `Abbas: That he heard the Prophet saying, "It is not permissible for a man to be alone with a woman, and no lady should travel except with a Muhram (i.e. her husband or a person whom she cannot marry in any case for ever; e.g. her father, brother, etc.)." Then a man got up and said, "O Allah's Apostle! I have enlisted in the army for such-and-such Ghazwa and my wife is proceeding for Hajj." Allah's Apostle said, "Go, and perform the Hajj with your wife."

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).

Narrated Ibn `Abbas: The Prophet said, "No man should stay with a lady in seclusion except in the presence of a Dhu- Muhram." A man stood up and said, "O Allah's Apostle! My wife has gone out intending to perform the Hajj and I have been enrolled (in the army) for such-and-such campaign." The Prophet said, "Return and perform the Hajj with your wife."