قدمت مارية إلى المدينة المنورة بعد صلح الحديبية في سنة سبع من الهجرة. وذكر الرواة أن اسمها مارية بنت شمعون القبطية، بعد أن تم صلح الحديبية بين الرسول وبين المشركين في مكة، وبدأ الرسول في الدعوة إلى الإسلام ، وكتب الرسول كتبًا إلى ملوك العالم يدعوهم فيها إلى الإسلام، وأهتم بذلك اهتماماً كبيراً، فأختار من أصحابه من لهم معرفة وخبرة، وأرسلهم إلى الملوك، ومن بين هؤلاء الملوك هرقل ملك الروم، كسرى أبرويز ملك فارسيون ،المقوقس ملك مصر التابع للدولة البيزنطية والنجاشي ملك الحبشة. وتلقى هؤلاء الملوك الرسائل وردوها رداً جميلاً، ما عدا كسرى ملك فارسيون، الذي مزق الكتاب.
لما أرسل الرسول كتاباً إلى المقوقس حاكم الإسكندرية والنائب العام للدولة البيزنطية في مصر، أرسله مع حاطب بن أبي بلتعة، وكان معروفاً بحكمته وبلاغته وفصاحته. فأخذ حاطب كتاب الرسول إلى مصر وبعد ان دخل على المقوقس الذي رحب به. واخذ يستمع إلى كلمات حاطب، فقال له " يا هذا، إن لنا ديناً لن ندعه إلا لما هو خير منه".
اُعجب المقوقس بمقالة حاطب، فقال لحاطب: " إني قد نظرت في أمر هذا النبي فوجدته لا يأمر بزهودٍ فيه، ولا ينهي عن مرغوب فيه، ولم أجدهُ بالساحر الضال، ولا الكاهن الكاذب، ووجدت معه آية النبوة بإخراج الخبء والأخبار بالنجوى وسأنظر"
أخذ المقوقس كتاب النبي محمد بن عبدالله وختم عليه، وكتب إلى النبي:
" بسم الله الرحمن الرحيم:إلى محمد بن عبدالله، من المقوقس عظيم القبط، سلام عليك، أما بعد فقد قرأت كتابك، وفهمت ما ذكرت فيه، وما تدعو إليه، وقد علمت أن نبياً بقي، وكنت أظن أنه سيخرج بالشام، وقد أكرمت رسولك، وبعثت إليك بجاريتين لهما مكان في القبط عظيم، وبكسوة، وأهديتُ إليك بغلة لتركبها والسلام عليك".
كانت الهدية جاريتين هما: مارية بنت شمعون القبطية وأختها سيرين بنت شمعون. وفي طريق عودة حاطب إلى المدينة، عرض على مارية وأختها الإسلام ورغبهما فيه، فاعتنقتاه. في المدينة، أختار الرسول مارية لنفسه، ووهب أختها سيرين لشاعرهِ حسان بن ثابت الأنصاري. وكانت مارية بيضاء جميلة الطلعة، وقد أثار قدومها الغيرة في نفس عائشة، فكانت تراقب مظاهر اهتمام رسول الإسلام بها. وقالت عائشة:" ما غرت على امرأة إلا دون ما غرت على مارية، وذلك أنها كانت جميلة جعدة -أو دعجة- فأعجب بها رسول الله وكان أنزلها أول ما قدم بها في بيتٍ لحارثة بن النعمان، فكانت جارتنا، فكان عامة الليل والنهار عندها، حتى فرغنا لها، فجزعت فحولها إلى العالية، وكان يختلف إليها هناك، فكان ذلك أشد علينا" .
