He was born around 858 in Fars province of Persia to a cotton-carder (Hallaj means "cotton-carder" in Arabic). Al-Hallaj's grandfather was a Zoroastrian. His father lived a simple life, and this form of lifestyle greatly interested the young al-Hallaj. As a youngster he memorized the Qur'an and would often retreat from worldly pursuits to join other mystics in study. During his early lifetime he was a disciple of Junayd Baghdadi and Amr al-Makki, but was later rejected by them both. Sahl al-Tustari was also one of Al-Hallaj's early teachers.