Caution: Translations of Quran and Ḥadīth may lead to possible misapplications and misinterpretations. This site is intended for students of sacred knowledge that are proficient in comprehending classical Arabic and have a strong foundation in Islamic sciences. Also note that religious injunctions rely on several aspects beyond what one may glean through reading individual aḥādīth.
Qurʾān Bukhārī Muslim Nasāʾī Abū Dāwūd Tirmidhī Ibn Mājah Mālik Aḥmad Dārimī Ḥākim Ibn Ḥibbān Ṭabarānī Nasāʾī's Kubrá Bayhaqī al-Luʾluʾ wa-al-Marjān Ibn Rajab's Fifty Riyāḍ al-Ṣāliḥīn Aḥmad's Zuhd Suyūṭī
ahmad:1090 – ʿAffān > Abū ʿAwānah > Ḥuṣayn > Saʿd b. ʿUbaydah > Abū ʿAbd al-Raḥman al-Sulamī > ʿAlī

The Messenger of Allah ﷺ sent me, az-Zubair and Abu Marthad on a mission, and we were all horsemen. He said: “Set out until you reach Rawdat Khakhʿ - this is how Abu ʿAwanah said it - “and there you will find a woman who has a letter from Hatib bin Abi Baltaʿah to the mushrikeen.” And he quoted the hadeeth at length.  

أحمد:١٠٩٠ – حَدَّثَنَا عَفَّانُ حَدَّثَنَا أَبُو عَوَانَةَ حَدَّثَنَا حُصَيْنٌ حَدَّثَنِي سَعْدُ بْنُ عُبَيْدَةَ عَنْ أَبِي عَبْدِ الرَّحْمَنِ السُّلَمِيِّ عَنْ عَلِيٍّ قَالَ

بَعَثَنِي رَسُولُ اللهِ ﷺ وَالزُّبَيْرَ وَأَبَا مَرْثَدٍ وَكُلُّنَا فَارِسٌ فَقَالَ انْطَلِقُوا حَتَّى تَبْلُغُوا رَوْضَةَ حَاجٍّ كَذَا قَالَ أَبُو عَوَانَةَ فَإِنَّ فِيهَا امْرَأَةً مَعَهَا صَحِيفَةٌ مِنْ حَاطِبِ بْنِ أَبِي بَلْتَعَةَ إِلَى الْمُشْرِكِينَ وَذَكَرَ الْحَدِيثَ بِطُولِهِ  

See similar narrations below:

Collected by Muslim
muslim:2494b – [Chain 1] Abū Bakr b. Abū Shaybah > Muḥammad b. Fuḍayl [Chain 2] Isḥāq b. Ibrāhīm > ʿAbdullāh b. Idrīs [Chain 3] Rifāʿah b. al-Haytham al-Wāsiṭī > Khālid / Ibn ʿAbdullāh > Ḥuṣayn > Saʿd b. ʿUbaydah > Abū ʿAbd al-Raḥman al-Sulamī > ʿAlī

Ride on until you reach the garden of Khakh for there is a woman amongst the polytheists and there is a letter with her sent by Hatib to the polytheists; the rest of the hadith is the same.  

مسلم:٢٤٩٤b – حَدَّثَنَا أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ حَدَّثَنَا مُحَمَّدُ بْنُ فُضَيْلٍ ح وَحَدَّثَنَا إِسْحَاقُ بْنُ إِبْرَاهِيمَ أَخْبَرَنَا عَبْدُ اللَّهِ بْنُ إِدْرِيسَ ح وَحَدَّثَنَا رِفَاعَةُ بْنُ الْهَيْثَمِ الْوَاسِطِيُّ حَدَّثَنَا خَالِدٌ يَعْنِي ابْنَ عَبْدِ اللَّهِ كُلُّهُمْ عَنْ حُصَيْنٍ عَنْ سَعْدِ بْنِ عُبَيْدَةَ عَنْ أَبِي عَبْدِ الرَّحْمَنِ السُّلَمِيِّ عَنْ عَلِيٍّ قَالَ

بَعَثَنِي رَسُولُ اللَّهِ ﷺ وَأَبَا مَرْثَدٍ الْغَنَوِيَّ وَالزُّبَيْرَ بْنَ الْعَوَّامِ وَكُلُّنَا فَارِسٌ فَقَالَ انْطَلِقُوا حَتَّى تَأْتُوا رَوْضَةَ خَاخٍ فَإِنَّ بِهَا امْرَأَةً مِنَ الْمُشْرِكِينَ مَعَهَا كِتَابٌ مِنْ حَاطِبٍ إِلَى الْمُشْرِكِينَ فَذَكَرَ بِمَعْنَى حَدِيثِ عُبَيْدِ اللَّهِ بْنِ أَبِي رَافِعٍ عَنْ عَلِيٍّ