Hz. Peygamber (s.a.v) bu önemli ve kritik göreve(Yemen’e emir) gitmek üzere yola çıkan Mu'âz b. Cebel'i (r.a) kalabalık bir sahâbî grubuyla birlikte Medine'nin dışına kadar yolcu etti. Kendisine verdiği resmî belge yanında bir dizi nasihatte de bulundu:
"Ey Mu'az! Sana Allah'tan ittika etmeni, doğru sözlü olmanı,