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