Yemen'e gönderdiği Muaz b. Cebel'i (ra) görevini nasıl yapacağı hususunda genişçe yönlendirmiş güzel ahlaktan ayrılmamasını ve mazlumun bedduasından sakınmasını yanı zulme kesinlikle sebebiyet vermemesini özellikle vurgulamıştır. Ayrıca Hz. Peygamber (sav) ona bir sorunla karşılaştığında bunu nasıl çözeceğini sormuş ve aralarındaşu konuşma geçmiştir.
-Allah'ın kitabına bakarım
-Orada bir çözüm bulamazsan ne yaparsın?
-Allah Rasulünün uygulamalarına başvururum. Peki, orada da bir çözüm bulamazsan nasıl hareket edersin?
-Düşünüp gücüm yettiğince bir çözüm bulmaya çalışırım
Muaz'ın (ra) bu yaklaşımına çok sevinen Allah Rasülü (sav) mutluluğunu şöyle ifade etmiştir. "Rasülünün görevlendiği kişiyi, Rasülünü mutlu edecek bilince ulaştıran Rabbime şükürler olsun!"