Après la conquête de Makkah et les victoires de Hunayn et Tâ'if, l'Arabie comprend que l'influence de l'Islam devient dominante. Les tribus, une par une, envoient des délégations à Médine pour rencontrer le Prophète ﷺ et embrasser l'Islam. Plus de 60 délégations arrivent de toute la péninsule.
Le Coran décrit ce moment : « Tu verras les gens entrer dans la religion d'Allah par foules entières. » (110:2)
Parmi les délégations les plus marquantes : celle de Thaqîf, les habitants de Tâ'if, ceux-là mêmes qui avaient lapidé le Prophète ﷺ 11 ans plus tôt. Sa du'â de miséricorde (« J'espère pour leurs descendants ») se réalise sous ses yeux. Celle des Chrétiens de Najrân, un dialogue interreligieux remarquable. Le Prophète ﷺ les autorise à prier dans sa propre mosquée, selon leur rite chrétien. Et celle de Dimâm ibn Tha'laba, un bédouin qui entre à Médine et demande sans détour : « Lequel de vous est Muhammad ? » Puis : « C'est Allah qui t'a envoyé ? », « Oui. », « C'est Allah qui t'ordonne de prier 5 fois ? », « Oui. » Il accepte l'Islam immédiatement et repart. Le Prophète ﷺ : « S'il est sincère, il entrera au Paradis. »