Mukjizat Muhammad
Tradisi Islam banyak menceritakan bahwa pada masa kelahiran dan masa sebelum kenabian, Nabi Muhammad sudah diliputi banyak "irhasat" (pertanda). Muhammad dilahirkan pada tanggal 22 April 570 di kalangan keluarga bangsawan Arab, Bani Hasyim. Ibnu Hisyam, dalam Sirah Nabawiyah menuliskan Muhammad memperoleh namanya dari mimpi ibunya, Aminah binti Wahab ketika mengandungnya. Aminah memperoleh mimpi bahwa ia akan melahirkan "pemimpin umat." Mimpi itu juga yang menyuruhnya mengucapkan, "Saya meletakkan dirinya dalam lindungan Yang Maha Esa dari segala kejahatan dan pendengki." Kisah Aminah dan Abdul Muthalib juga menunjukkan bahwa sejak kecil Muhammad adalah anak yang luar biasa.
Abu Bakar Muhammad bin Ali al-Madhara'i
Lahir pada 871, Muhammad adalah putra dari Ali bin Ahmad al-Madhara'i dan cucu dari pendiri keluarga tersebut, Abu Bakar Ahmad. Ahmad diangkat menjadi kepala keuangan Mesir Tuluniyah pada 879, dan keluarganya diangkat pada jabatan-jabatan senior dalam birokrasi fiskal. Seperti acara-acara "nisba"-nya, keluarganya datang dari desa Madharaya dekat Wasit di hilir Irak. Muhammad datang ke Mesir pada 885, dimana ayahnya menjadi wali raja untuk penguasa Tuluniyah, Khumarawayh (memerintah 884–896). Ali mengangkatnya menjadi deputi direktur keuangannya. Ayahnya dibunuh bersama dengan penerus jangka pendek Khumarawayh, Jaysh, pada 896, dan Muhammad menjadi wali raja dari penguasa Tuluniyah yang baru, Harun (memerintah 896–904).