After the treaty of Hudaibiya
1. The Holy Prophet Muhammad (peace be upon him) sent letters to a number of kings and chiefs inviting them to accept Islam
2. He sent one such letter to the chief of Egypt
3. The chief did not accept Islam, but received the messenger warmly and sent a number of presents to the Holy Prophet (peace be upon him)
4. The chief sent Hazrat Maria as a present to the Holy Prophet (peace be upon him)
5. Hazrat Maria embraced Islam before reaching Madinah
6. The Prophet (peace be upon him) later married her