Sangat boleh jadi bahwa Amr segera menentang al-Hallaj. Aththar menunjukkan bahwa al-Hallaj datang kepada Junaid untuk kedua kalinya dengan beberapa pertanyaan ihwal apakah kaum sufi harus atau tidak harus mengambil tindakan untuk memperbaiki masyarakat (al-Hallaj berpandangan harus, sedangkan Junaid berpandangan bahwa kaum sufi tidak usah memperhatikan kehidupan sementara di dunia ini). Junaid tidak mau menjawab, yang membuat al-Hallaj marah dan kemudian pergi. Sebaliknya, Junaid meramalkan nasib Al-Hallaj.
Ketika al-Hallaj kembali ke Bashrah, ia memulai mengajar, memberi kuliah, dan menarik sejumlah besar murid. Namun pikiran-pikirannya bertentangan dengan ayah mertuanya. Walhasil, hubungan merekapun memburuk, dan ayah mertuanya sama sekali tidak mau mengakuinya. Ia pun kembali ke Tustar, bersama dengan istri dan adik iparnya, yang masih setia kepadanya. Di Tustar ia terus mengajar dan meraih keberhasilan gemilang. Akan tetapi, Amr al-Makki yang tidak bisa melupakan konflik mereka, mengirimkan surat kepada orang-orang terkemuka di Ahwaz dengan menuduh dan menjelek-jelekkan nama al-Hallaj, situasinya makin memburuk sehingga al-Hallaj memutuskan untuk menjauhkan diri dan tidak lagi bergaul dengan kaum sufi. Sebaliknya ia malah terjun dalam kancah hingar-bingar dan hiruk-pikuk duniawi.
Al-Hallaj meninggalkan jubah sufi selama beberapa tahun, tapi 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.
Setahun kemudian, ia menunaikan ibadah haji kedua. Kali ini ia menunaikan ibadah haji sebagai seorang guru disertai empat ratus pengikutnya. Banyak legenda dituturkan dalam perjalanan ini berkenaan dengan diri al-Hallaj berikut berbagai macam karamahnya. Semuanya ini makin membuat al-Hallaj terkenal sebagai mempunyai perjanjian dengan jin. Sesudah melakukan perjalanan ini, ia memutuskan meninggalkan Tustar untuk selamanya dan bermukim di Baghdad, tempat tinggal sejumlah sufi terkenal, ia bersahabat dengan dua diantaranya mereka, Nuri dan Syibli.
Pada 906M, ia memutuskan untuk mengemban tugas mengislamkan orang-orang Turki dan orang-orang kafir. Ia berlayar menuju India selatan, pergi keperbatasan utara wilayah Islam, dan kemudian kembali ke Bagdad. Perjalanan ini berlangsung selama enam tahun dan semakin membuatnya terkenal di setiap tempat yang dikunjunginya. Jumlah pengikutnya makin bertambah.
Tahun 913M adalah titik balik bagi karya spiritualnya. Pada 912M ia pergi menunaikan ibadah haji untuk ketiga kalinya dan terakhir kali, yang berlangsung selama dua tahun, dan berakhir dengan diraihnya kesadaran tentang Kebenaran. Di akhir 913M inilah ia merasa bahwa hijab-hijab ilusi telah terangkat dan tersingkap, yang menyebabkan dirinya bertatap muka dengan sang Kebenaran (Al-Haqq). Di saat inilah ia mengucapkan, "Akulah Kebenaran" (Ana Al-Haqq) dalam keadaan ekstase. Perjumpaan ini membangkitkan dalam dirinya keinginan dan hasrat untuk menyaksikan cinta Allah pada menusia dengan menjadi "hewan kurban". Ia rela dihukum bukan hanya demi dosa-dosa yang dilakukan setiap muslim, melainkan juga demi dosa-dosa segenap manusia. Ia menjadi seorang Jesus Muslim, sungguh ia menginginkan tiang gantungan.
Di jalan-jalan kota Baghdad, dipasar, dan di masjid-masjid, seruan aneh pun terdengar: "Wahai kaum muslimin, bantulah aku! Selamatkan aku dari Allah! Wahai manusia, Allah telah menghalalkanmu untuk menumpahkan darahku, bunuhlah aku, kalian semua bakal memperoleh pahala, dan aku akan datang dengan suka rela. Aku ingin si terkutuk ini (menunjuk pada dirinya sendiri) dibunuh." Kemudian, al-Hallaj berpaling pada Allah seraya berseru, "Ampunilah mereka, tapi hukumlah aku atas dosa-dosa mereka."
Yang mengherankan, kata-kata ini mengilhami orang-orang untuk menuntut adanya perbaikan dalam kehidupan dan masyarakat mereka. Lingkungan sosial dan politik waktu itu menimbulkan banyak ketidakpuasan di kalangan masyarakat dan kelas penguasa. Orang banyak menuntut agar khalifah menegakkan kewajiban yang diembankan Allah dan Islam atas dirinya. Sementara itu, yang lain menuntut adanya pembaruan dan perubahan dalam masyarakat sendiri.
Tak pelak lagi, al-Hallaj pun punya banyak sahabat dan musuh di dalam maupun di luar istana khalifah. Para pemimpin oposisi, yang kebanyakan adalah murid al-Hallaj, memandangnya sebagai Imam Mahdi atau juru selamat dan, dengan harapan meraih kekuasaan, berusaha memanfaatkan pengaruhnya pada masyarakat untuk menimbulkan gejolak dan keresahan. Para pendukungnya di kalangan pemerintahan melindunginya sedemikian rupa sehingga ia bisa membantu mengadakan pembaruan sosial. Di atas segalanya, berbagai gejolak pun muncul dan sudah pasti berakhir secara dramatis.
