Sahih al-Bukhari, Volume 9, Book 89, Hadith 270 (USC-MSA)

Narrated Abu Musa: that the Prophet sent him and sent Mu`adh after him (as rulers to Yemen).

حَدَّثَنَا مُسَدَّدٌ، حَدَّثَنَا يَحْيَى، عَنْ قُرَّةَ، حَدَّثَنِي حُمَيْدُ بْنُ هِلاَلٍ، حَدَّثَنَا أَبُو بُرْدَةَ، عَنْ أَبِي مُوسَى، أَنَّ النَّبِيَّ صلى الله عليه وسلم بَعَثَهُ وَأَتْبَعَهُ بِمُعَاذٍ‏.‏

sunnah.com