Khadija merkte zijn betrouwbaarheid en zegeningen op en raakte er stil van. Maysarah vertelde haar ook wat hij allemaal zag van zijn goede eigenschappen, zijn prachtige karakter en wonderen zoals de aanwezigheid van de schaduwen van twee engelen als het warm was. Khadija voelde zich tot hem aangetrokken en stuurde een van haar vriendinnen naar hem toe om te laten weten dat zij graag met hem zou willen trouwen.

De profeet, Allah's zegen en vrede zij met hem, ging daarmee akkoord en sprak daarover met zijn ooms die vervolgens haar hand gingen vragen bij haar oom Amr Ibn Asad. Hij gaf haar ten huwelijk aan de profeet, Allah's zegen en vrede zij met hem. Bij de huwelijksplechtigheden was een aantal vooraanstaanden van Banu Haashim en Quraish aanwezig en de bruidsschat bedroeg twintig Bakrah (of misschien ook zes). Zijn oom Abutalib hield de huwelijkstoespraak; hij uitte zijn lofbetuiging aan Allah en verheerlijkte Hem. Daarna sprak hij over de goede afstamming en de oprechtheid van de profeet, Allah's zegen en vrede zij met hem. Hij noemde daarna het huwelijksverklaring en maakte de bruidsschat bekend.

Dit huwelijk vond twee maanden en een paar dagen na zijn terugreis uit het Shaam-gebied plaats. De profeet, Allah's zegen en vrede zij met hem, was toen vijfentwintig jaar oud en Khadija was (naar de meest waarschijnlijke overleveringen) veertig jaar, maar er wordt ook overgeleverd dat zij achtentwintig jaar was. Zij was getrouwd geweest met A'tieq, de zoon van A'aith Almakhzoumi die overleden was, en met Abu Haalah At-taimi; deze overleed ook en zij had al een kind van hem. Daarna wilden velen van de vooraanstaanden van Quraish met haar trouwen maar zij weigerde totdat zij met de profeet, Allah's zegen en vrede zij met hem, trouwde. Met hem werd ze ook werkelijk gelukkig.