Mishkat al-Masabih 10 The Rites of Pilgrimage كتاب المناسك 8

وَعَنْهُ قَالَ: قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: «لَا يَخْلُوَنَّ رَجُلٌ بِامْرَأَةٍ وَلَا تُسَافِرَنَّ امْرَأَةٌ إِلَّا وَمَعَهَا مَحْرَمٌ» . فَقَالَ رَجُلٌ: يَا رَسُولَ اللَّهِ اكْتُتِبْتُ فِي غَزْوَةِ كَذَا وَكَذَا وَخَرَجَتِ امْرَأَتِي حَاجَّةً قَالَ: «اذهبْ فاحجُجْ مَعَ امرأتِكَ»

He reported God’s messenger as saying, “A man must not be alone with a woman, and a woman must travel only when accompanied by a man who is within the prohibited degrees.” A man said, “I have been enrolled for such and such an expedition, and my wife intends to go out to perform the pilgrimage.” He therefore told him to go and perform the pilgrimage along with his wife. Bukhari and Muslim.