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.
Muhammad bin Yahya
Habib Muhammad bin Yahya lahir pada tahun 1260 Hijriyah (1844 Masehi) di , sebuah desa kecil di Hadramaut. Muhammad berasal dari keluarga Alawiyyin bermarga Aal bin Yahya, ayahnya bernama Sayyid Ali bin Hasan bin Thaha bin Yahya (w. 1875), sementara ibunya merupakan seorang Syarifah dari keluarga bin Thahir. Ayah dari kakeknya, Habib Thaha bin Muhammad bin Yahya merupakan leluhurnya yang pertama kali masuk ke Nusantara. Dia pertama kali masuk ke Indonesia melalui Pulau Pinang, Malaysia. Ketika di Pulau Pinang, dia bertemu dengan Sultan Hamengkubuwana II (1750-1828) yang diasingkan Belanda, yang kemudian menjadi murid sekaligus mertuanya.