Madinah
Madinah adalah tujuan Nabi Muhammad untuk melakukan Hijrah dari Mekkah, dan secara berangsur-angsur berubah menjadi ibukota Kekaisaran Muslim, dengan pemimpin pertama langusung oleh Nabi Muhammad, kemudian dilanjutkan oleh Khulafaur Rasyidin, Abu Bakar, Umar bin Khattab, Utsman bin Affan, dan Ali. Kota ini menjadi pusat kekuatan Islam dalam abad-abad komunitas Muslim mulai berkembang. Madinah adalah tempat bagi tiga masjid tertua yang pernah dibangun, yaitu Masjid Quba, Masjid Nabawi, dan Masjid Qiblatain ("masjid dua kiblat"). Umat Muslim percaya bahwa penyelesaian dari serangkaian penurunan surah alquran diterima Nabi Muhammad di Madinah, yang dikenal sebagai surah Madaniyah yang tampak perbedaannya dengan surah Makkiyyah .
Al-Mahdi
Al-Mahdi memiliki dua kebijakan keagamaan yang penting: penghukuman terhadap "zanadiqa", atau dualis, dan pernyataan ketaatan pada Islam. Al-Mahdi mengkhususkan penghukuman terhadap zanadiqa untuk pendiriannya pendiriannya di antara orang-orang Syi’ah yang murni, yang menginginkan perlakuan yang lebih kuat pada kebid’ahan, dan menemukan penyebaran kelompok politeis muslim sinkretis terutama yang jahat. Al-Mahdi menyatakan bahwa kholifah memiliki kemampuan – dan sungguh-sungguh, tanggung jawab – mendefinisikan ketaatan seorang Muslim, agar melindungi umat terhadap bid’ah. Walau al-Mahdi tak membuat penggunaan besarnya, kekuatan baru, akan menjadi penting selama krisis mihna dari masa al-Ma'mun.