فأرسلت أم حبيبة إلى خالد بن سعيد بن العاص ابن عمها لتوكله في أمر زواجها من رسول اللّه.

ولما دنا الليل أمر النجاشى"جعفر بن أبى طالب"ومَنْ هناك مِن المسلمين فحضروا فخطب النجاشي، فقال:

الحمد للّه الملك القدوس السلام المؤمن المهيمن العزيز الجبار، أشهد أن لاإله إلا اللّه وأن محمدًا عبده ورسوله، وأنه الذي بشّر به عيسى ابن مريم عليه السلام. أما بعد: فإن رسول الله صلى الله عليه وسلم كتب إلى أن أزوجه أم حبيبة رملة بنت أبى سفيان فأجابت إلى ما دعا إليه رسول الله صلى الله عليه وسلم وقد أصدقتها أربعمائة دينار. ثم سكب النجاشى الدنانير بين يدي القوم.

وتكلم"خالد بن سعيد"وقال:"الحمد للّه، أحمده وأستعينه وأستنصره، وأشهد أن لا إله إلا اللّه وحده لا شريك له، وأشهد أن محمدًا عبده ورسوله، أرسله بالهدى ودين الحق ليظهره على الدين كله ولوكره المشركون. أما بعد: أجبت إلى ما دعا إليه رسول الله صلى الله عليه وسلم وزوَّجتُه أم حبيبة فبارك اللّه لرسول اللّه. ثم دفع خالد الدنانير إلى أم حبيبة فقبضَتها. ثم أرادوا الخروج لكن النجاشى استوقفهم وقال:"اجلسوا فإن سنة الأنبياء إذا تزوجوا أن يُؤْكل طعام على التزويج". ودعا بطعام فأكل الحاضرون ثم تفرقوا."

تقول أم حبيبة: فلما وصل إلى المال أرسلت إلى أبرهة التي بشرتني فقلت لها: يا أبرهة! إني كنت أعطيتك ما أعطيتُ يومئذٍ ولا مال عندي بيدي. فهذه خمسون مثقالا فخذيها واستعيني بها. فأبت أبرهة، وأخرجتْ حُقّا فيه كلُّ ما كنتُ أعطيتُها فردّته علي، وقالتْ: عزم عليَّ الملك أن لا آخذ منكِ شيئًا وأنا التي أقوم على ثيابه ودهنه، وقد اتبعتُ دين محمد رسول الله صلى الله عليه وسلم وأسلمت للّه -عز وجل-.