Kezuhudan al-Hallaj adalah sarana yang ditempanya untuk mencapai Allah, yang dengan-Nya ia menjalin hubungan sangat khusus sifatnya, suatu hari, pada waktu musim ibadah haji di Mekah, ia melihat orang-orang bersujud dan berdoa, "Wahai Engkau. Pembimbing mereka yang tersesat, Engkau jauh di atas segenap pujian mereka yang memuji-Mu dan sifat yang mereka lukiskan kepada-Mu. Engkau tahu bahwa aku tak sanggup bersyukur dengan sebaik-baiknya atas kemurahan-Mu. Lakukan ini di tempatku, sebab yang demikian itulah satu-satunya bentuk syukur yang benar."
Kisah penangkapan dan eksekusi atas dirinya sangat menyentuh dan mengharu-biru kalbu. Suatu hari, ia berkata kepada sahabatnya, Syibli, bahwa ia sibuk dengan tugas amat penting yang bakal mengantarkan dirinya pada kematiannya. Sewaktu ia sudah terkenal dan berbagai keajaibannya dibicarakan banyak orang. Ia menarik sejumlah besar pengikut dan juga melahirkan musuh yang sama banyaknya, akhirnya, khalifah sendiri mengetahui bahwa ia mengucapkan kata-kata bid'ah, "Akulah Kebenaran." Musuh al-Hallaj menjebaknya untuk mengucapkan, Dia-lah Kebenaran ia hanya menjawab, "Ya, segala sesuatu adalah Dia! Kalian bilang bahwa Husain (al-Hallaj) telah hilang, memang benar. Namun Samudra yang meliputi segala sesuatu tidaklah demikian."
Beberapa tahun sebelumnya, ketika al-Hallaj belajar dibawah bimbingan Junaid, ia diperintahkan untuk bersikap sabar dan tenang. Beberapa tahun kemudian, ia datang kembali menemui Junaid dengan sejumlah pertanyaan. Junaid hanya menjawab bahwa tak lama lagi ia bakal melumuri tiang gantungan dengan darahnya sendiri, Tampaknya, ramalan ini benar adanya. Junaid ditanya ihwal apakah kata-kata al-Hallaj bisa ditafsirkan dengan cara yang bakal bisa menyelamatkan hidupnya. Junaid menjawab, "Bunuhlah ia, sebab saat ini bukan lagi waktunya menafsirkan." al-Hallaj di jebloskan ke penjara. Pada malam pertama sewaktu ia dipenjara, para sipir penjara mencari-carinya. Mereka heran. Ternyata selnya kosong. Pada malam kedua, bukan hanya al-Hallaj yang hilang, penjara itu sendiri pun hilang!
Pada malam ketiga, segala sesuatunya kembali normal. Para sipir penjara itu bertanya, di mana engkau pada malam pertama? ia menjawab, "pada malam pertama aku ada di hadirat Allah. Karena itu aku tidak ada di sini. Pada malam kedua, Allah ada di sini, karenanya aku dan penjara ini tidak ada. Pada malam ketiga aku di suruh kembali!"
Beberapa hari sebelum dieksekusi, ia berjumpa dengan sekitar tiga ratus narapidana yang ditahan bersamanya dan semuanya dibelenggu. ia berkata bahwa ia akan membebaskan mereka semua, mereka heran karena ia berbicara hanya tentang kebebasan mereka dan bukan kebebasannya sendiri ia berkata kepada mereka: "Kita semua dalam belenggu Allah di sini. Jika kita mau, kita bisa membuka semua belenggu ini," kemudian ia menunjuk belenggu-belenggu itu dengan jarinya dan semuanya pun terbuka. Para narapidana pun heran bagaimana mereka bisa melarikan diri, karena semua pintu terkunci. Ia menunjukkan jarinya ke tembok, dan terbukalah tembok itu. "Engkau tidak ikut bersama kami?" tanya mereka "Tidak, ada sebuah rahasia yang hanya bisa diungkapkan di tiang gantungan!" jawabnya
Esoknya, para sipir penjara bertanya kepadanya tentang yang terjadi pada narapidana lainnya. Ia menjawab bahwa ia telah membebaskan mereka semua.
"Mengapa engkau tidak sekalian pergi?" tanya mereka "Dia mencela dan menyalahkanku. Karenanya aku harus tetap tinggal di sini untuk menerima hukuman," jawabnya
Sang khalifah yang mendengar percakapan ini, berpikir bahwa al-Hallaj bakal menimbulkan kesulitan, karena itu, ia memerintahkan, "Bunuhlah atau cambuklah sampai ia menarik kembali ucapannya!" Al-Hallaj dicambuk tiga ratus kali dengan rotan, setiap kali pukulan mengenai tubuhnya terdengar suara gaib berseru, "Jangan takut, putra Manshur."
Mengenang hari itu, seorang sufi syekh Shaffar, mengatakan aku lebih percaya pada akidah sang algojo ketimbang akidah al-Hallaj. Sang algojo pastilah mempunyai akidah yang kuat dalam menjalankan Hukum Ilahi sebab suara itu bisa didengar demikian jelas, tetapi tangannya tetap mantap.
Al-Hallaj digiring untuk di eksekusi. Ratusan orang berkumpul. Ketika ia melihat kerumunan orang, ia berseru lantang, "Haqq, Haqq, ana al-Haqq --Kebenaran, kebenaran, Akulah kebenaran."
Pada waktu itu, seorang darwis memohon al-Hallaj untuk mengajarinya tentang cinta. Al-Hallaj mengatakan bahwa sang darwis akan melihat dan mengetahui hakikat cinta pada hari itu, hari esok, dan hari sesudahnya.
Al-Hallaj dibunuh pada hari itu. Pada hari kedua tubuhnya dibakar, dan pada hari ketiga abunya ditebarkan dengan angin, Melalui kematiannya, al-Hallaj menunjukkan bahwa cinta berarti menanggung derita dan kesengsaraan demi orang lain.
Ketika menuju ke tempat eksekusi, ia berjalan dengan sedemikian bangga. "Mengapa engkau berjalan sedemikian bangga?" tanya orang-orang. "Aku bangga lantaran aku tengah berjalan menuju ketempat pejagalanku," jawabnya kemudian ia melantunkan syair demikian:
Kekasihku tak bersalah
Diberi aku anggur dan amat memperhatikanku,
laksana tuan rumah
perhatikan sang tamu
Setelah berlalu sekian lama,
dia menghunus pedang dan
menggelar tikar pembantaian
Inilah balasan buat mereka yang minum anggur lama
bersama dengan singa
tua di musim panas.