يكون قد خصَّك بدعوة نبيه، فإنِّي سمعتُه أمس وهو يقول:"اللهم أيِّد الإسلام بأبى الحكم بن هشام أو بعمر بن الخطاب" (وفى رواية: بأحد العُمَرَيْن) فاللهَ اللهَ يا عمر.
فقلتُ لخباب: دلني على محمد؛ حتى آتيه فأُُسْلِم. فأخذنى إلى بيت الأرقم بن أبي الأرقم (على الصفا) ، حتى قلت أمام رسول الله صلى الله عليه وسلم، حينئذ كَبَّر رسول الله صلى الله عليه وسلم، فكَبَّر الصحابة وهللوا، وأعلنوا فرحتهم. [معرفة الصحابة لأبي نعيم الأصبهاني (7145) حسن] .
نشأت فاطمة في بيت أبيها الخطاب بن نفيل المخزومي القُرشي صاحب الشرف والرفعة والفضائل العربية، وأمها هي حنتمة بنت هاشم بن المغيرة.
كانت فاطمة بنت الخطاب صحابية جليلة لها السبق إلى الإسلام، هي وزوجها سعيد بن زيد بن عمرو بن نفيل -أحد العشرة المبشرين بالجنة- حيث أسلما قبل دخول النبي صلى الله عليه وسلم دار الأرقم، وأنجبت له عبد الرحمن.
وقد كان لها دور مهم في بداية الدعوة، فقد أعطتْ نموذجًا كريمًا للمرأة في الكتمان والسرية حفاظًا على الإسلام وعلى رسول الله صلى الله عليه وسلم:، وضربْت -كذلك- مثالا في الشجاعة.
عن عائشة رضي الله عنها قالت: لما اجتمع أصحاب النبي صلى الله عليه وسلم ـ وكانوا ثمانية وثلاثين رجلًا ألحّ أبو بكر على رسول الله صلى الله عليه وسلم في الظهور، فقال: «يا أبا بكر إنَّا قليل» . فلم يزل أبو بكر يلحّ حتى ظهر رسول الله صلى الله عليه وسلم وتفرق المسلمون في نواحي المسجد كل رجل في عشيرته. وقام أبو بكر في الناس خطيبًا ورسول الله صلى الله عليه وسلم جالس، فكان أول خطيب دعا إلى الله وإلى رسول الله صلى الله عليه وسلم وثار المشركون على أبي بكر وعلى المسلمين، فضُربوا في نواحي المسجد ضربًا شديدًا، ووطىء أب بكر وضُرب ضربًا شديدًا، ودنا منه الفاسق عتبة بن ربيعة فجعل يضربه بنعلين مخصوفتين ويحرِّفهما