Mengutip buku Di Bawah Panji Muhammad karya Supriyadi, terdapat dua langkah awal yang besar diterapkan oleh Nabi Muhammad SAW setibanya di Madinah.
Pertama, membangun persaudaraan antara kaum Muhajirin (kaum Muslimin dari Makkah yang berhijrah) dengan kaum Anshar (umat Islam Madinah yang menolong kaum Muhajirin.
Rasulullah SAW mempersaudarakan kedua kaum tersebut dan membimbingnya dalam bingkai keislaman yang indah.
Kedua, membangun masjid sebagai pusat penempaan akidah dan akhlak yang kemudian dijadikan dasar kekuatan umat Islam. Masjid itu lalu disebut sebagai Masjid Nabawi.
Kisah persaudaraan kaum Anshar dan kaum Muhajirin ini turut dijelaskan oleh Ibnu Hisyam dalam Sirah Nabawiyah.
Rasulullah SAW mempersaudarakan sahabat-sahabatnya dari kalangan Muhajirin dan Anshar. Beliau bersabda, “Bersaudaralah kalian karena Allah SWT, dua saudara, dua saudara.”. Lalu beliau menggenggam tangan Ali bin Abi Thalib seraya bersabda, “Ini saudaraku.”
