Allah's Messenger (ﷺ) sent me (as a governor) to the land of my people, and I came while Allah's Messenger (ﷺ) was encamping at a place called Al-Abtah. The Prophet (ﷺ) said, "Have you made the intention to perform the Hajj, O `Abdullah bin Qais?" I replied, "Yes, O Allah's Messenger (ﷺ)!" He said, "What did you say?" I replied, "I said, 'Labbaik' and expressed the same intention as yours." He said, "Have you driven the Hadi along with you?" I replied, "No, I did not drive the Hadi." He said, "So perform the Tawaf of the Ka`ba and then the Sai, between Safa and Marwa and then finish the state of Ihram." So I did the same, and one of the women of (the tribe of) Banu-Qais combed my hair. We continued follow in that tradition till the caliphate of `Umar.
Sahih al-Bukhari Book 64, Hadith 373
← Previous Hadith That the Prophet (ﷺ) sent his (i.e. Abu Burda's) grandfather, Abu Musa and Mu`adh to Yemen and said to both of them "Facilitate things for the people (Be kind and lenient) and do not make things difficult (for people), and give them good tidings, and do not repulse them and both of you should obey each other." Abu Musa said, "O Allah's Prophet! In our land there is an alcoholic drink (prepared) from barley called Al-Mizr, and another (prepared) from honey, called Al-Bit"' The Prophet (ﷺ) said, "All intoxicants are prohibited." Then both of them proceeded and Mu`adh asked Abu Musa, "How do you recite the Qur'an?" Abu Musa replied, "I recite it while I am standing, sitting or riding my riding animals, at intervals and piecemeal." Mu`adh said, "But I sleep and then get up. I sleep and hope for Allah's Reward for my sleep as I seek His Reward for my night prayer." Then he (i.e. Mu`adh) pitched a tent and they started visiting each other. Once Mu`adh paid a visit to Abu Musa and saw a chained man. Mu`adh asked, "What is this?" Abu Musa said, "(He was) a Jew who embraced Islam and has now turned apostate." Mu`adh said, "I will surely chop off his neck!"

Sahih al-Bukhari Book 64, Hadith 372 Next Hadith → Allah's Messenger (ﷺ) said to Mu`adh bin Jabal when he sent him to Yemen. "You will come to the people of Scripture, and when you reach them, invite them to testify that none has the right to be worshipped except Allah and that Muhammad is His Apostle. And if they obey you in that, then tell them that Allah has enjoined on them five prayers to be performed every day and night. And if they obey you in that, then tell them that Allah has enjoined on them Sadaqa (i.e. rak`at) to be taken from the rich amongst them and given to the poor amongst them. And if they obey you in that, then be cautious! Don't take their best properties (as Zakat) and be afraid of the curse of an oppressed person as there is no screen between his invocation and Allah.

Sahih al-Bukhari Book 64, Hadith 374