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 .
Mansur Al-Hallaj
Pada tahun 892M, Al-Hallaj memutuskan untuk menunaikan ibadah haji ke Mekah. Kaum Muslimin diwajibkan menunaikan ibadah ini sekurang-kurangnya sekali selama hidup (bagi mereka yang mampu). Namun ibadah haji yang dilakukan al-Hallaj tidaklah biasa, melainkan berlangsung selama setahun penuh, dan setiap hari dihabiskannya dengan puasa dari siang hingga malam hari. Tujuan al-Hallaj melakukan praktik kezuhudan keras seperti ini adalah menyucikan hatinya menundukkannya kepada Kehendak Ilahi sedemikian rupa agar dirinya benar-benar sepenuhnya diliputi oleh Allah. Ia pulang dari menunaikan ibadah haji dengan membawa pikiran-pikiran baru tentang berbagai topik seperti inspirasi Ilahi, dan ia membahas pikiran-pikiran ini dengan para sufi lainnya. Diantaranya adalah Amr al-Makki dan juga Junaid.