Halladschs absolute Gottesliebe und seine Lehre von der liebenden Einigung des geschaffenen menschlichen und des ungeschaffenen göttlichen Geistes, die der Mensch in seltenen Augenblicken der Extase erfahren kann, erschien den Theologen und Gelehrten unerlaubt, ja unmöglich. Hinzu kamen Berichte über angebliche Wundertaten. 912 wurde Halladsch verhaftet und 922 trotz der Fürsprache hochgestellter Persönlichkeiten zum Tode verurteilt. Das Urteil nahm er ungerührt entgegen, auf dem Wege zur Richtstätte lachte er und tanzte in seinen Fesseln. Faridudin Attar gibt die folgende Beschreibung von der Hinrichtung:
"Sie sahen viele Wunder, die er bewirkte. Geschwätz ging um, und seine Reden wurden dem Kalifen hinterbracht. Schließlich war man sich darüber einig, dass er sterben müsse. Der Kalif ließ ihn ins Gefängnis werfen. Sie schlugen ihn dreihundert Mal mit Stöcken. Dann führten sie ihn hinaus zur Hinrichtung. Als sie ihn zum Galgen gebracht hatten, küsste er das Holz und setzte seinen Fuß auf die Leiter. "Wie fühlst du dich?" verspotteten sie ihn. "Der Aufstieg wahrer Menschen führt zur Spitze des Galgens" antwortete er. Er wandte sich gegen Mekka, erhob die Hände und betete. Dann hieben sie ihm die Hände ab. Er lachte. Sie hackten seine Füße ab. Er sagte lächelnd: "Mit diesen Füßen machte ich eine Reise auf Erden. Ich habe andere Füße, die jetzt durch beide Welten wandern. Wenn ihr könnt, hackt diese Füße ab!" Dann rieb er mit seinen blutigen Armstümpfen über sein Gesicht, so dass Arme und Gesicht blutig wurden. "Warum hast du das getan?" fragten sie ihn. "Ich habe viel Blut verloren und glaube, dass mein Gesicht blass geworden ist. Ihr denkt, meine Blässe kommt aus Angst. Ich habe Blut auf mein Gesicht gewischt, damit ich in euren Augen rote Wangen habe." Dann stach man ihm die Augen aus. Dann wollte man seine Zunge abschneiden. "Wartet noch ein wenig, gebt mir noch Zeit für ein Wort" bat er dringend. "O Gott", schrie er gen Himmel, "verstoße sie nicht wegen der Leiden, die sie mir um Deinetwillen antun, noch entziehe ihnen die Glückseligkeit. Gelobt sei Gott, denn sie haben meine Füße abgehackt, als ich auf dem Weg zu Dir war. Und wenn sie mir den Kopf abschlagen, so haben sie mich doch auf die Höhe des Galgens gebracht, wo ich Deine Majestät betrachte." Dann schnitten sie ihm Nase und Ohren ab. Die letzten Worte, die Halladsch sprach, waren: "Die Liebe zu dem Einen führt zur Einswerdung mit Ihm". Nach diesen Worten schnitten sie seine Zunge ab. Zur Zeit des Abendgebetes schnitten sie seinen Kopf ab. Er lächelte, als sie dies taten. So starb Halladsch."