Sayyidah Aishah (may Allah be pleased with her) said: When Sayyidah Khadijah (may Allah be pleased with her) passed away, Khawlah bint Hakim bin al-Awqas, the wife of Uthman bin Maz'un (may Allah be pleased with him), said, and this was in Makkah: O Messenger of Allah! Will you not marry? He (peace and blessings be upon him) said: "Whom?" She said: If you wish, a virgin, and if you wish, a previously married woman. He (peace and blessings be upon him) said: "And who is the previously married woman?" She said: Sawdah bint Zam'ah; she has believed in you and followed you in the religion you are upon. He (peace and blessings be upon him) said: "Go and mention me to her for marriage." So I went out and visited Sawdah and said: O Sawdah! What goodness and blessing Allah has brought upon you! She asked: And what is that? I said: The Messenger of Allah (peace and blessings be upon him) has sent me to propose marriage to you on his behalf. She said: I would like that, so go to my father and mention it to him. I said: And he was a very old man who had stayed behind from the Hajj. So I went to him and greeted him with the greeting of the people of Jahiliyyah, then said: Muhammad bin Abdullah bin Abd al-Muttalib has sent me to you to propose marriage to Sawdah. He said: A noble match! What does your friend say? I said: She would like it. He said: Then call her to me, so I called her. He said: O Sawdah! This woman has told me that Muhammad bin Abdullah bin Abd al-Muttalib is proposing to you, and he is a noble match. Would you like me to marry you to him? She said: Yes. He said: Then call him to me, so I called him, and he came, and he married her to him. Then her brother Abdullah bin Zam'ah came back from the Hajj and began pouring dust on his head. After he accepted Islam, he said: How foolish I was on the day I poured dust on my head because the Messenger of Allah (peace and blessings be upon him) married Sawdah bint Zam'ah.
Hadith Referenceالمعجم الكبير للطبراني / مسند النساء / 20451