När Teen Titans återupplivades som New Teen Titans på 80-talet var det inte bara nya hjältar som lades till DC-universumet utan även nya skurkar. Ingen var mer omedelbart ikonisk än Deathstroke the Terminator. Karaktären fick stor ryktbarhet efter hans porträtt i den animerade Teen Titans-serien från 2003 där han kallades Slade. En av de mest minnesvärda handlingarna från den serien fokuserade på en ny Titan vid namn Terra som slutade med att förråda sitt team. Den handlingen var ungefär så mörk som en tecknad serie på lördagsmorgon fick vara på den tiden, men dess motsvarighet i serietidningen The Judas Contract var mycket mörkare och allt började med att Deathstroke planerade hämnd mot Teen Titans.
Historien börjar med att avslöja Deathstrokes partnerskap med Terra. Skurken hade utvecklat ett agg mot teamet efter att hans första son dog i kampen mot dem. Han använder Terra för att långsamt vinna varje titans förtroende tills de avslöjar sina hemliga identiteter. Precis som i den animerade serien blev Beast Boy, som då gick under namnet Changeling, till och med förälskad i Terra. Deathstroke använder informationen från Terra för att fånga titanerna i deras hem och överlämnar dem till ett av titanernas andra stora hot, organisationen H.I.V.E. Den enda Titan som lyckas fly från Deathstrokes klor är en nyligen pensionerad Dick Grayson. När Dick återvänder till Titans Tower välkomnas han av Deathstrokes fru och andra son, som förklarar att Terra är en mullvad.
Efter att ha antagit den nya personligheten Nightwing slår sig Dick ihop med Deathstrokes andra son, superhjälten Jericho, för att befria titanerna från H.I.V.E. Efter att även duon tillfångatagits tvekar Deathstroke när han ser sin son. Denna tvekan ger Jericho en möjlighet att använda sina besittningskrafter på sin far och befria titanerna, men inte innan Terra rasar mot Deathstroke för att han är svag. Changeling övertygar sig själv om att Terra bara blev hjärntvättad av Deathstroke. Trots Changelings protester använder Terra sina krafter för att få H.I.V.E.-byggnaden att rasa och dödar sig själv i processen.
The Judas Contract var en viktig berättelse för Teen Titans och en anmärkningsvärt mörk vändning för teamet. Till skillnad från den animerade adaptionen var Terra i de ursprungliga serietidningarna inte en konfliktfylld hjälte som manipulerades till att göra det onda utan var dålig från början. Upptäckten att Terra inte bara arbetade frivilligt med Deathstroke, utan även låg med honom, är fortfarande en av de mörkaste vändningarna i en vanlig DC-tidning. Terra var sexton år gammal vid tiden för handlingen medan Deathstroke var medelålders, vilket gjorde honom mycket mer försåtlig än vad han senare skulle porträtteras.
Historien har anpassats och återberättats mer än ett par gånger. Den tidigare nämnda animerade serien Teen Titans gav en halvanpassning med sin andra säsong och historien skulle senare återanpassas i den animerade filmen Teen Titans: The Judas Contract. Delar av handlingen skulle också dyka upp i säsong tre av Young Justice.
Det är ett bevis på hur ikonisk berättelsen är att delar av den fortfarande är viktiga delar av DC-universumet även fyrtio år senare. Även om den största förändringen som handlingen medförde var att Dick Grayson drog sig tillbaka som Robin och blev Nightwing, etablerade handlingen också Deathstroke som en viktig skurk. Efter omstarten av New 52 har Deathstroke växlat mellan att vara skurk och antihjälte, och hans lojalitet skiftar ofta på ett ögonblick. I moderna berättelser framställs han ofta som mycket ädlare än andra skurkar som Lex Luthor eller Jokern.
Det är svårt att förena den tolkningen av karaktären med hur han framställs i sin mest kända berättelse. Deathstroke i The Judas Contract är ett av de mörkaste hoten som Teen Titans någonsin ställts inför.