Toen de Tiener Titanen in de jaren 80 nieuw leven werd ingeblazen als de Nieuwe Tiener Titanen, werden er niet alleen nieuwe helden aan het DC Universum toegevoegd, maar ook nieuwe schurken. Geen van hen was zo iconisch als Deathstroke the Terminator. Het personage kreeg grote bekendheid na zijn rol in de tekenfilmserie Teen Titans uit 2003, waarin hij Slade werd genoemd. Een van de meest memorabele verhaallijnen uit die serie ging over een nieuwe Titan, Terra, die haar team verraadde. Die verhaallijn was ongeveer zo donker als een zaterdagochtend tekenfilm in die tijd mocht zijn, maar zijn comic tegenhanger The Judas Contract was nog veel donkerder en het begon allemaal met Deathstroke die wraak wilde nemen op de Teen Titans.

De verhaallijn begint met het onthullen van Deathstroke’s samenwerking met Terra. De schurk had een wrok ontwikkeld tegen het team nadat zijn eerste zoon stierf in een gevecht met hen. Hij gebruikt Terra om langzaam het vertrouwen van elke Titan te winnen totdat ze hun geheime identiteiten onthullen. Net als in de tekenfilmserie werd Beast Boy, die toen nog Changeling heette, zelfs verliefd op Terra. Deathstroke gebruikt de informatie die hij van Terra heeft gekregen om de Titanen in hun huizen gevangen te nemen en over te dragen aan een van de andere grote bedreigingen van de Titanen, de organisatie H.I.V.E. De enige Titan die erin slaagt uit de klauwen van Deathstroke te ontsnappen is een pas gepensioneerde Dick Grayson. Als Dick terugkeert naar de Titanen Toren wordt hij begroet door Deathstroke’s vrouw en tweede zoon, die hem uitlegt dat Terra een mol is.

Nadat hij de nieuwe gedaante van Nightwing heeft aangenomen, werkt Dick samen met Deathstroke’s tweede zoon, de superheld Jericho, om de Titanen te bevrijden van H.I.V.E. Nadat ook het duo gevangen is genomen, aarzelt Deathstroke om zijn zoon te zien. Deze aarzeling geeft Jericho de kans om zijn bezeten krachten op zijn vader te gebruiken en de Titanen te bevrijden, maar niet voordat Terra tekeer gaat tegen Deathstroke omdat hij zwak is. Changeling overtuigt zichzelf ervan dat Terra slechts gehersenspoeld is door Deathstroke. Ondanks Changelings protesten gebruikt Terra haar krachten om het H.I.V.E.-gebouw neer te halen, waarbij ze zichzelf doodt.

Het Judascontract was een belangrijke verhaallijn voor de Teen Titans en een opmerkelijk duistere wending voor het team. In tegenstelling tot de tekenfilm was Terra in de oorspronkelijke stripverhalen geen held die in tweestrijd verkeerde en gemanipuleerd werd om kwaad te doen, maar was ze vanaf het begin al slecht. De onthulling dat Terra niet alleen vrijwillig samenwerkte met Deathstroke, maar ook met hem sliep, blijft een van de donkerste plotwendingen in een mainline DC comic. Terra was zestien jaar oud ten tijde van de verhaallijn, terwijl Deathstroke van middelbare leeftijd was, waardoor hij veel verraderlijker was dan hij later zou worden geportretteerd.

De verhaallijn is meer dan een paar keer aangepast en naverteld. De eerder genoemde Teen Titans animatieserie gaf een semi-bewerking met zijn tweede seizoen en het verhaal zou later opnieuw worden aangepast in de animatiefilm Teen Titans: The Judas Contract. Elementen van het verhaal zouden ook verschijnen in seizoen drie van Young Justice.

Het is een bewijs van hoe iconisch het verhaal is dat elementen ervan zelfs veertig jaar later nog steeds belangrijke onderdelen zijn van het DC Universum. Hoewel de grootste verandering van het verhaal was dat Dick Grayson zich terugtrok als Robin en Nightwing werd, vestigde de verhaallijn ook Deathstroke als een belangrijke schurk. Na de New 52 reboot, heeft Deathstroke gewisseld tussen een schurk en antiheld, met zijn loyaliteit vaak verschuivend op een moment van kennisgeving. In moderne verhalen wordt hij vaak afgeschilderd als veel nobeler dan andere schurken zoals Lex Luthor of de Joker.

Het is moeilijk om die interpretatie van het personage te rijmen met hoe hij wordt afgeschilderd in zijn meest herkenbare verhaallijn. Deathstroke in The Judas Contract is een van de donkerste bedreigingen ooit voor de Teen Titans.