Als Zaid Al-Chail die Neuigkeiten über den Propheten hörte, führte er einige eigene Recherchen durch und entschloss sich dann sich nach Madîna zu begeben, um den Propheten zu treffen. Mit ihm war eine große Gesandtschaft seines Volkes, unter denen Zurr ibn Sudûs, Mâlik ibn Dschubair, Âmir ibn Duwain und Andere waren. Als sie Madîna erreicht hatten, gingen sie direkt zur Moschee des Propheten und banden ihre Reittiere an deren Tür. Als sie hineingingen, befand sich der Prophet gerade auf dem Redepodest und richtete eine Rede an die Muslime. Seine Rede rüttelte Zaid und seine Gesandtschaft auf und sie waren auch erstaunt über die gespannte Aufmerksamkeit der Muslime und den Einfluss der Worte des Propheten auf diese. Der Prophet sagte: „Ich bin besser für euch als Al-Uzzâ [einer der Hauptgötzen der Araber in der Dschâhiliyya] und alles Andere, was ihr anbetet. Ich bin besser für euch als das Schwarze Kamel, das ihr neben Allâh anbetet.“ Die Worte des Propheten hatten zwei unterschiedliche Wirkungen auf Zaid Al-Chail und seine Begleiter. Einige von ihnen reagierten positiv auf die Wahrheit und nahmen sie an. Die Anderen wandten sich ab und lehnten sie ab. Einer der Letzteren war Zirr ibn Sudûs. Als er die Zuneigung der Gläubigen für Muhammad sah, erfüllten Eifersucht und Angst sein Herz und er sagte zu seinen Gefährten: „Ich sehe einen Mann, der gewiss alle Araber faszinieren wird und sie unter seine Macht bringen wird. Ich werde mich niemals von ihm beherrschen lassen!“ Er zog dann in Richtung Syrien, wo er angeblich seinen Kopf rasierte (wie es der Brauch einiger Mönche war) und Christ wurde. Die Reaktion von Zaid und Weiteren war anders. Als der Prophet die Rede beendet hatte, stand Zaid, groß und beeindruckend aussehend, auf und sagte mit lauter und deutlicher Stimme: „O Muhammad, ich bezeuge, dass es keine Gottheit gibt außer Allâh und dass du der Gesandte Allâhs bist.“ Der Prophet kam zu ihm und fragte: „Wer bist du?“ - „Ich bin Zaid Al-Chail, der Sohn von Muhalhil.“ - „Von jetzt an bist du Zaid-Al Chair und nicht Zaid Al-Chail.“, sagte der Prophet. „Gepriesen sei Allâh, Der dich von den Hügeln und Tälern deines Heimatlandes hierhergebracht und dein Herz für den Islâm sanft gemacht hat.“