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
Meskipun Al-Hallaj tidak punya banyak pendukung di kalangan kaum sufi sezamannya, hampir semua syekh sufi sesungguhnya memuji dirinya dan berbagai pelajaran yang diajarkannya. Aththar, dalam karyanya Tadzkirah al-Awliya, menyuguhkan kepada kita banyak legenda seputar al-Hallaj. Dalam komentarnya, ia menyatakan, ""Saya heran bahwa kita bisa menerima semak belukar terbakar (yakni, mengacu pada percakapan Allah dengan nabi Musa as) yang menyatakan Aku adalah Allah, serta meyakini bahwa kata-kata itu adalah kata-kata Allah, tetapi kita tidak bisa menerima ucapan al-Hallaj, 'Akulah Kebenaran', padahal itu kata-kata Allah sendiri!"". Di dalam syair epiknya, Matsnawi, Rumi mengatakan, ""Kata-kata 'Akulah Kebenaran' adalah pancaran cahaya di bibir Manshur, sementara Akulah Tuhan yang berasal dari Fir'aun adalah kezaliman.""