Mansur Al-Hallaj
Al-Hallaj meninggalkan jubah sufi selama beberapa tahun, tetapi tetap terus mencari Tuhan. Pada 899M, ia berangkat mengadakan pengembaraan apostolik pertamanya ke batasan timur laut negeri itu, kemudian menuju selatan, dan akhirnya kembali lagi ke Ahwaz pada 902M. Dalam perjalanannya, ia berjumpa dengan guru-guru spiritual dari berbagai macam tradisi di antaranya, Zoroastrianisme dan Manicheanisme. Ia juga mengenal dan akrab dengan berbagai terminologi yang mereka gunakan, yang kemudian digunakannya dalam karya-karyanya belakangan. Ketika ia tiba kembali di Tustar, ia mulai lagi mengajar dan memberikan kuliah. Ia berceramah tentang berbagai rahasia alam semesta dan tentang apa yang terbersit dalam hati jamaahnya. Akibatnya ia dijuluki Hallaj al-Asrar (kata Asrar bisa bermakna rahasia atau kalbu. Jadi al-Hallaj adalah sang penggaru segenap rahasia atau Kalbu, karena Hallaj berarti seorang penggaru) ia menarik sejumlah besar pengikut, namun kata-katanya yang tidak lazim didengar itu membuat sejumlah ulama tertentu takut, dan ia pun dituduh sebagai dukun.
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.