Als die Teen Titans in den 80er Jahren als New Teen Titans wiederbelebt wurden, kamen nicht nur neue Helden, sondern auch neue Schurken ins DC-Universum. Keiner war auf Anhieb so ikonisch wie Deathstroke, der Terminator. Die Figur erlangte nach seiner Darstellung in der Zeichentrickserie Teen Titans aus dem Jahr 2003, in der er Slade genannt wurde, große Berühmtheit. Einer der denkwürdigsten Handlungsstränge dieser Serie drehte sich um eine neue Titanin namens Terra, die schließlich ihr Team verriet. Diese Geschichte war so düster, wie ein Zeichentrickfilm am Samstagmorgen damals sein durfte, aber ihr Comic-Gegenstück The Judas Contract war noch viel düsterer, und alles begann damit, dass Deathstroke sich an den Teen Titans rächen wollte.

Die Geschichte beginnt mit der Enthüllung von Deathstrokes Partnerschaft mit Terra. Der Bösewicht hatte einen Groll gegen das Team entwickelt, nachdem sein erster Sohn im Kampf gegen sie gestorben war. Er benutzt Terra, um langsam das Vertrauen der einzelnen Titanen zu gewinnen, bis sie ihre geheimen Identitäten preisgeben. Ähnlich wie in der Zeichentrickserie verliebte sich Beast Boy, der sich damals Changeling nannte, sogar in Terra. Deathstroke nutzt die von Terra gewonnenen Informationen, um die Titanen in ihren Häusern gefangen zu nehmen und übergibt sie an eine der anderen großen Bedrohungen der Titanen, die Organisation H.I.V.E. Der einzige Titan, der es schafft, aus den Fängen von Deathstroke zu entkommen, ist der kürzlich pensionierte Dick Grayson. Als Dick in den Titans Tower zurückkehrt, wird er von Deathstrokes Frau und seinem zweiten Sohn begrüßt, der ihm erklärt, dass Terra ein Maulwurf ist.

Nachdem er den neuen Namen Nightwing angenommen hat, tut sich Dick mit Deathstrokes zweitem Sohn, dem Superhelden Jericho, zusammen, um die Titanen von H.I.V.E. zu befreien. Nachdem das Duo ebenfalls gefangen genommen wurde, zögert Deathstroke, seinen Sohn zu sehen. Dieses Zögern gibt Jericho die Gelegenheit, seine Besessenheitskräfte gegen seinen Vater einzusetzen und die Titanen zu befreien, aber nicht bevor Terra Deathstroke wegen seiner Schwäche angreift. Changeling ist davon überzeugt, dass Terra von Deathstroke lediglich einer Gehirnwäsche unterzogen wurde. Trotz Changelings Protesten nutzt Terra ihre Kräfte, um das H.I.V.E.-Gebäude zum Einsturz zu bringen, wobei sie sich selbst tötet.

Der Judas-Vertrag war ein wichtiger Handlungsstrang für die Teen Titans und eine bemerkenswert dunkle Wendung für das Team. Anders als in der Zeichentrickverfilmung war Terra in den Originalcomics kein widersprüchlicher Held, der manipuliert wurde, um Böses zu tun, sondern sie war von Anfang an böse. Die Enthüllung, dass Terra nicht nur bereitwillig mit Deathstroke zusammenarbeitete, sondern auch mit ihm schlief, ist nach wie vor eine der düstersten Wendungen in einem DC-Comic der Hauptreihe. Terra war zum Zeitpunkt der Handlung sechzehn Jahre alt, während Deathstroke im mittleren Alter war, was ihn weitaus heimtückischer machte, als er später dargestellt wurde.

Die Handlung wurde mehr als nur ein paar Mal adaptiert und neu erzählt. Die bereits erwähnte Zeichentrickserie Teen Titans bot in ihrer zweiten Staffel eine Halbadaption, und die Geschichte wurde später in dem Zeichentrickfilm Teen Titans: Der Judas-Vertrag. Elemente der Geschichte tauchten auch in der dritten Staffel von Young Justice auf.

Es ist ein Beweis dafür, wie ikonisch die Geschichte ist, dass Elemente davon auch vierzig Jahre später noch wichtige Bestandteile des DC-Universums sind. Obwohl die größte Veränderung, die die Geschichte mit sich brachte, darin bestand, dass Dick Grayson sich als Robin zurückzog und zu Nightwing wurde, etablierte die Geschichte auch Deathstroke als einen wichtigen Schurken. Nach dem Neustart von New 52 wechselte Deathstroke zwischen seiner Rolle als Bösewicht und als Antiheld, wobei er seine Zugehörigkeit oft im Handumdrehen änderte. In modernen Geschichten wird er oft als weitaus edler dargestellt als andere Bösewichte wie Lex Luthor oder der Joker.

Es ist schwierig, diese Interpretation der Figur mit der Darstellung in seiner bekanntesten Storyline in Einklang zu bringen. Deathstroke in The Judas Contract ist eine der dunkelsten Bedrohungen, denen die Teen Titans je gegenüberstanden.