Bunda Maryam adalah seorang perawan suci, raja Najasyi pun merasa puas dan menyatakan kaum Muslimin boleh tinggal di wilayah kerajaannya serta dalam perlindungannya.
Itulah dakwah pertama yang dilakukan kaum Muslimin di luar kota Mekah. Setelah hampir sepuluh tahun lamanya Nabi Saw. Berdakwah di kota Mekah perintah hijrah total pun turun.
Hijrah total artinya semua kaum Muslimin yang berada di kota Mekah diwajibkan keluar semuanya dan berpindah ke tempat atau wilayah baru yaitu Yatsrib yang di kemudian hari berganti nama menjadi  madinaturrasul.
Sebelumnya Rasulullah Saw. mengutus Musy'ab bin Umair seorang pemuda yang cerdas, tampan dari keluarga kaya termasuk assabiquna alawaluun. Untuk mengondisikan kota Madinah sebelum para sahabat yang lain semuanya hijrah.
Di Madinah Nabi Saw, beserta para sahabatnya mulai menata kehidupan sebagai entitas baru yang memiliki wilayah politik tersendiri.
Pertama kali Nabi Saw. lakukan adalah mempersaudarakan Muhajirin (pendatang) dengan kaum Anshor (penolong).
Dengan adanya persaudaraan ini diharapkan sekat-sekat yang dapat menjauhkan hubungan dapat terekat  dengan prinsip ukhuwwah.
Persaudaraan seislam (ukhuwwah Islamiyah) Â menjadi modal yang ampuh untuk menghadapi tantangan dari eksternal.
Jika di Mekah kaum Muslimin lebih banyak defensif, lain halnya ketika mereka sudah memiliki wilayah politik sendiri saat tinggal di Madinah.
Opsi ofensif di pilih oleh Nabi Saw. sebagai penanda bahwa kaum Muslimin punya marwah (wibawa) sejajar dengan entitas lainnya. Terhadap komunitas yang ada di Madinah Nabi Saw. menjalin hubungan baik.
Seperti dengan komunitas Yahudi Madinah adapun keterusiran mereka dari kota itu karena pengkhinatan mereka terhadap kaum Muslimin.
