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

وفى رواية ابن سعد: أن النبي صلى الله عليه وسلم خطبها، فقالت: أمرى إليك، فقال لها مُرى رجلا من قومك يزوجك. فأمرت حاطب بن عمرو (وهو ابن عمها وأول مهاجر إلى الحبشة) فزوجها.

ودخلت السيدة سودة بنت زمعة -رضى الله عنها- بيت النبوة، وأصبحت واحدة من أمهات المؤمنين، وكانت الزوجة الثانية لرسول الله صلى الله عليه وسلم:، وكان ذلك قبل الهجرة بثلاث سنوات.

وكانت السيدة سودة مثالا نادرًا في التفانى في خدمة النبي صلى الله عليه وسلم وابنته أم كلثوم وفاطمة، فكانت تقوم على رعايتهما بكل إخلاص ووفاء، ثم هاجرت مع الرسول صلى الله عليه وسلم إلى المدينة.

وكانت السيدة سودة ذات فطرة طيبة ومرح، وكانت ممتلئة الجسم، فكان رسول الله صلى الله عليه وسلم كلما رآها تمشى ضحك لمشيتها، فكانت تكثر المشى أمامه كى تضحكه، وتُدخل السرور عليه، وكانت تنتقى من الكلمات ماتظن أنه يضحكه.