Die Vorgeschichte zu Holy Terror dürfte weitgehend bekannt sein. Frank Miller entscheidet irgendwann nach dem 11. September 2001 (der ihn offensichtlich stark bewegte, wie z.B. die klar an 9/11 angelehnte Doppelseite in The Dark Knight Strikes Again zeigte), dass er einen Comic machen möchte, in dem Batman Herrn Bin Laden so richtig schön aufs Maul haut. So wie das Captain America im Zweiten Weltkrieg mit Adolf Hitler gemacht hat. Dann wurde es still um das Projekt. Man vermutete, es wäre inzwischen begraben, nur um dann zu erfahren, dass es immer noch lebt. Aber nun ohne Batman, da Miller meint, mit der Figur des Batman nicht so weit gehen zu können, wie es für diesen Comic nötig wäre. Und nun, etwas zu spät für den 10. Jahrestag der Attentate vom 11. September und einige Monate nach dem Ableben Osama Bin Ladens, ist Holy Terror bei Legendary Comics erschienen.