Jabarkan Masa remaja dari Mansur Al-Hallaj

Di usia sangat muda, ia mulai mempelajari tata bahasa Arab, membaca Al-Qur'an dan tafsir serta teologi. Ketika berusia 16 tahun, ia merampungkan studinya, tetapi merasakan kebutuhan untuk menginternalisasikan apa yang telah dipelajarinya. Seorang pamannya bercerita kepadanya tentang Sahl at-Tustari, seorang sufi berani dan independen yang menurut hemat pamannya, menyebarkan ruh hakiki Islam. Sahl adalah seorang sufi yang mempunyai kedudukan spiritual tinggi dan terkenal karena tafsir Al-Qur'annya. Ia mengamalkan secara ketat tradisi Nabi dan praktik-praktik kezuhudan keras semisal puasa dan salat sunnah sekitar empat ratus rakaat sehari. Al-Hallaj pindah ke Tustar untuk berkhidmat dan mengabdi kepada sufi ini.

Dua tahun kemudian, al-Hallaj tiba-tiba meninggalkan Sahl dan pindah ke Bashrah. Di Bashrah, ia berjumpa dengan Amr al-Makki yang secara formal mentahbiskannya dalam tasawuf. Amr adalah murid Junaid al-Baghdadi, seorang sufi paling berpengaruh saat itu. Al-Hallaj bergaul dengn Amr selama delapan belas bulan. Akhirnya ia meninggalkan Amr juga.