Hallac'ın ünü her geçen gün artıyordu. Granada Kurtuba, Marakeş gibi İslam Ülkelerinden onun derslerini dinlemeye gelenler oluyordu. Halk arasında O'nun bu "aşırıcılara" benzeyen görüşlerinin duyulması Türkistandan garip mektuplar aldığı söylentisi, siyasilerin dikkatini çekiyordu. Halife El Muktedir'in annesi Valide Sultan Şaghab ülkede çıkan huzursuzluklar ülkenin geleceği ve oğlunun iktidarının geleceğinden duyduğu kaygıları yüzünden sıkıntıdaydı. Bütün ilaç tedavileri boşa çıkmıştı. Huzur arayışı içindeyken saraydan Baş mabeyinci Nasr El Kaşuri'nin tavsiyesi ile Hallac saraya çağrıldı. Valide Sultan onun huzur veren sohbetleriyle kısa sürede iyileşti. Ama saray içinde kendisine tepkiler daha da artmıştı.
Hallacı sevmeyen ve onun siyasi nüfuz sağlayacağını düşünen din adamları onun devlet içinde çıkan huzursuzlukları kaynağı olan İsmaillilerle bağlantısı olduğunu Türkistan'dan garip mektuplar aldığını bahane göstererek tutuklanmasını istediler. Suçlamalar "büyücülük" ve "hak yolunda ayrılma" olarak gösteriliyordu.
