L'Imam Ahmed a rapporté que le Prophète  avait accompagné Mo'adh  à l'extérieur de Médine, lui à pieds et Mo'adh  sur une monture en lui répétant ses recommandations lui dit:

"Nous ne nous retrouverons peut être plus après cette année, il serait souhaitable que tu passes par cette Mosquée et par mon tombeau". Mo'adh  pleura de tristesse quand il se sépara du Messager d'Allah  et resta au Yémen après la mort de ce dernier comme il avait prédit.