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ürkistan`dan 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 İsmaililerle 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 yolundan ayrılma" olarak gösteriliyordu.