Langkah pertama Nabi sawa begitu tiba di Madinah adalah membangun masjid sebagai markas kegiatan dan tempat ibadah. Dari sana lahir langkah-langkah berikutnya yaitu mempersatukan umat Islam penduduk Madinah/al-Anshar dengan para pendatang dari Makkah, yakni al-Muhajirin.
Setiap Muhajir hidup dalam keterbatasan akibat terpaksa meninggalkan keluarga dan harta benda di Makkah. Karena itu Nabi SAW., “mempersaudarakan” setiap muhajir dengan seorang anshar yang siap mendukung saudaranya yang datang dari Makkah. (Prof Muhammad Quraish Shihab, Kumpulan 101 Kultum tentang Islam, 2016)
Langkah selanjutnya adalah menjalin hubungan persaudaraan antara seluruh penduduk Madinah dengan mengikat mereka semua dalam satu piagam yang kemudian dikenal dengan nama “Piagam Madinah”.
Dalam piagam itu, semua anggota kelompok diakui eksistensinya dan dilindungi hak-haknya. Semua memperoleh hak melaksanakan agama dan kepercayaannya tanpa boleh diganggu gugat oleh siapapun. Lalu semua juga sepakat tampil membela kota Madinah jika datang serangan dari luar. Nabi Muhammad saw disepakati menjadi pemimpin mereka.
Dalam kesepakatan itu, lahirlah aneka aktivitas yang menyejahterakan masyarakat. Nabi antara lain melakukan sensus penduduk Muslim, membangun pasar serta menggali sekian banyak sumur yang kesemuanya merupakan kebutuhan masyarakat.
Sejumlah alasan ilmiah dan alamiah penyusunan Piagam Madinah ialah pertama faktor universal, yaitu mengokohkan kemuliaan kemanusiaan (karomah insaniyyah). Kedua, faktor-faktor lokal, yaitu kemajemukan, kecenderungan bertanah air, dan semangat toleransi keagamaan dan kemanusiaan.
Piagam Madinah berisi 47 pasal. Ia merupakan supremasi perjanjian negara pertama dalam sejarah Islam yang didirikan oleh Nabi Muhammad. Dengan kata lain, Nabi Muhammad mendirikan Darul Mistaq, negara kesepakatan antarkelompok-kelompok masyarakat yang berbeda-beda.
Jadi jika dihubungkan dengan pembentukan dasar negara di Indonesia, para ulama seperti KH Wahid Hasyim, dan lain-lain sudah tepat dalam meneladani Nabi karena melahirkan Pancasila sebagai konsensus kebangsaan.
Karena sistem pemerintahan yang menempuh jejak kenabian ialah berdasarkan kebersamaan dan keadilan bagi semua bangsa dalam perjanjian dan kesepakatan yang termaktub dalam 47 pasal Piagam Madinah untuk mewujudkan keadilan dan kesejahteraan bersama.
Mitsaq al-Madinah menjadi bukti otentik dalam sejarah peradaban Islam bahwa negara pertama yang didirikan Nabi Muhammad ialah negara Madinah, negara kesepakatan atau perjanjian (Darul Mitsaq).
Selama periode Madinah ini, keadilan diterapkan secara utuh (tanpa kecuali) oleh Nabi, termasuk terhadap Muslim yang melanggar.
Dalam periode Madinah ini juga, turun ayat-ayat yang mengajak umat Islam bekerja sama dengan siapa pun selama kerja tersebut dalam kebaikan. Firman Allah: “Tolong-menolonglah dalam kebajikan dan takwa dan jangan tolong menolong dalam dosa dan permusuhan” (QS. Al-Maidah ayat 2).