C'est l'un des fruits les plus spectaculaires du traité de Hudaybiyya. Pendant deux ans de paix, les gens ont pu se rencontrer, se parler, comparer. Et les plus intelligents des ennemis de l'Islam ont fini par voir la vérité.
Khâlid ibn Al-Walîd est le premier. Le Khâlid ibn al-Walîd réorganise alors qui avait retourné la bataille d'Uhud contre les musulmans, celui qui avait attaqué par derrière avec sa cavalerie et transformé une victoire en défaite. Un stratège hors pair, craint de tous.
Son frère Al-Walîd, déjà musulman, lui avait transmis un message du Prophète ﷺ : « Quelqu'un d'aussi intelligent que Khâlid ne peut pas ignorer la vérité de l'Islam. S'il mettait son énergie au service de l'Islam, nous le chéririons et le mettrions en avant. » Ces mots tournent dans la tête de Khâlid pendant des semaines.
En chemin vers Médine, il croise 'Amr ibn Al-'Âs, l'ambassadeur le plus rusé de Quraysh, celui qui avait failli convaincre le Négus d'Abyssinie de livrer les émigrés musulmans. Lui aussi vient se convertir. Ils se regardent, surpris, et comprennent : la vérité attire ceux qui réfléchissent.
Ils arrivent ensemble à Médine. Le Prophète ﷺ l'accueille avec joie : « Louange à Allah qui t'a guidé. Je savais que ton intelligence te mènerait au bien. » Khâlid demande au Prophète ﷺ d'invoquer le pardon d'Allah pour ses péchés passés.
Le Prophète ﷺ répond avec des mots qui résonnent encore 14 siècles plus tard : « L'Islam efface ce qui le précède. »
Quelques semaines plus tard, Khâlid sera nommé commandant à Mu'tah, face à une armée bien supérieure en nombre. L'ennemi le plus dangereux de l'Islam est devenu son bouclier le plus solide. Le Prophète ﷺ le surnommera « Sayf Allâh Al-Maslûl », l'Épée dégainée d'Allah.