Da Teen Titans blev genoplivet som New Teen Titans i 80’erne, var det ikke kun nye helte, der blev føjet til DC-universet, men også nye skurke. Ingen var mere øjeblikkeligt ikonisk end Deathstroke the Terminator. Karakteren fik stor berømmelse efter sin portrættering i den animerede Teen Titans-serie fra 2003, hvor han blev kaldt Slade. En af de mest mindeværdige historier fra den serie handlede om en ny Titan ved navn Terra, som endte med at forråde sit hold. Den historie var omtrent så mørk, som en lørdag morgen tegneserie måtte være på det tidspunkt, men dens tegneserie-modstykke The Judas Contract var meget mørkere, og det hele begyndte med Deathstroke, der planlagde hævn mod Teen Titans.
Storylinen starter med at afsløre Deathstrokes partnerskab med Terra. Skurken havde udviklet et nag mod holdet, efter at hans første søn døde i kampen mod dem. Han bruger Terra til langsomt at vinde tillid hos hver enkelt Titan, indtil de afslører deres hemmelige identiteter. Ligesom i den animerede serie blev Beast Boy, der dengang gik under navnet Changeling, endda forelsket i Terra. Deathstroke bruger de oplysninger, han har fået fra Terra, til at fange Titanerne i deres hjem og overgiver dem til en af Titanernes andre store trusler, organisationen H.I.V.E. Den eneste Titan, der formår at undslippe Deathstrokes kløer, er en nyligt pensioneret Dick Grayson. Da Dick vender tilbage til Titans Tower, bliver han mødt af Deathstrokes kone og anden søn, som forklarer, at Terra er en muldvarp.
Efter at have taget den nye persona Nightwing til sig, slår Dick sig sammen med Deathstrokes anden søn, superhelten Jericho, for at befri titanerne fra H.I.V.E. Efter at duoen også er blevet fanget, tøver Deathstroke ved at se sin søn. Denne tøven giver Jericho mulighed for at bruge sine besættelseskræfter på sin far og befri titanerne, men ikke før Terra raser mod Deathstroke for at være svag. Changeling overbeviser sig selv om, at Terra blot blev hjernevasket af Deathstroke. Trods Changelings protester bruger Terra sine kræfter til at få H.I.V.E.-bygningen til at styrte ned og dræber sig selv i processen.
The Judas Contract var en vigtig storyline for Teen Titans og en bemærkelsesværdig mørk drejning for holdet. I modsætning til den animerede filmatisering var Terra i de oprindelige tegneserier ikke en konfliktfyldt helt, der blev manipuleret til at gøre det onde, men var ond fra starten. Afsløringen af, at Terra ikke blot arbejdede frivilligt sammen med Deathstroke, men også gik i seng med ham, er stadig en af de mørkeste drejninger i en af DC’s tegneserier i hovedserien. Terra var seksten år gammel på tidspunktet for handlingen, mens Deathstroke var midaldrende, hvilket gjorde ham langt mere lumsk, end han senere ville blive portrætteret.
Historien er blevet tilpasset og genfortalt mere end et par gange. Den førnævnte Teen Titans-animationsserie gav en semi-tilpasning med sin anden sæson, og historien ville senere blive gen-adapteret i den animerede film Teen Titans: The Judas Contract. Elementer af handlingen ville også optræde i sæson tre af Young Justice.
Det vidner om, hvor ikonisk historien er, at elementer af den stadig er vigtige dele af DC-universet selv fyrre år senere. Selv om den største ændring, som handlingen medførte, var, at Dick Grayson trak sig tilbage som Robin og blev til Nightwing, etablerede handlingen også Deathstroke som en vigtig skurk. Efter New 52-rebootet har Deathstroke skiftet mellem at være skurk og antihelt, og hans tilhørsforhold skifter ofte med et øjebliks varsel. I moderne historier fremstilles han ofte som langt mere nobel end andre skurke som Lex Luthor eller Jokeren.
Det er svært at forene denne fortolkning af karakteren med den måde, han fremstilles på i sin mest genkendelige storyline. Deathstroke i The Judas Contract er en af de mørkeste trusler, som Teen Titans nogensinde har stået over for.
