Cuando los Teen Titans fueron revividos como los Nuevos Titanes Adolescentes en los años 80, no sólo se añadieron nuevos héroes al Universo DC, sino también nuevos villanos. Ninguno fue tan emblemático como Deathstroke the Terminator. El personaje obtuvo una gran notoriedad tras su representación en la serie animada de los Teen Titans de 2003, donde se llamaba Slade. Una de las historias más memorables de esa serie se centraba en una nueva titán llamada Terra que acababa traicionando a su equipo. Ese argumento era todo lo oscuro que se permitía a un dibujo animado del sábado por la mañana en aquella época, pero su homólogo en el cómic El contrato de Judas era mucho más oscuro y todo empezaba con Deathstroke tramando una venganza contra los Teen Titans.
El argumento comienza revelando la asociación de Deathstroke con Terra. El villano había desarrollado un rencor contra el equipo después de que su primer hijo muriera luchando contra ellos. Utiliza a Terra para ganarse poco a poco la confianza de cada uno de los Titanes hasta que revelan sus identidades secretas. Al igual que en la serie de animación, Beast Boy, que entonces se llamaba Changeling, incluso se enamoró de Terra. Deathstroke utiliza la información obtenida de Terra para capturar a los Titanes en sus casas y los entrega a otra de las principales amenazas de los Titanes, la organización H.I.V.E. El único Titán que consigue escapar de las garras de Deathstroke es un recién retirado Dick Grayson. Cuando Dick regresa a la Torre de los Titanes es recibido por la esposa y el segundo hijo de Deathstroke, quien le explica que Terra es un topo.
Tras adoptar el nuevo personaje de Nightwing, Dick forma equipo con el segundo hijo de Deathstroke, el superhéroe Jericó, para liberar a los titanes de H.I.V.E. Después de que el dúo sea capturado también, Deathstroke duda al ver a su hijo. Esta vacilación permite a Jericó la oportunidad de utilizar sus poderes de posesión sobre su padre y liberar a los Titanes, pero no antes de que Terra monte en cólera a Deathstroke por ser débil. Changeling se convence a sí mismo de que a Terra sólo le ha lavado el cerebro Deathstroke. A pesar de las protestas de Changeling, Terra utiliza sus poderes para derribar el edificio H.I.V.E., suicidándose en el proceso.
El Contrato de Judas fue una historia importante para los Teen Titans y un giro notablemente oscuro para el equipo. A diferencia de la adaptación animada, la Terra de los cómics originales no era una heroína conflictiva que era manipulada para hacer el mal, sino que era mala desde el principio. La revelación de que Terra no sólo trabajaba voluntariamente con Deathstroke, sino que se acostaba con él, sigue siendo uno de los giros argumentales más oscuros en un cómic principal de DC. Terra tenía dieciséis años en el momento de la historia, mientras que Deathstroke era de mediana edad, lo que lo hacía mucho más insidioso de lo que se representaría más tarde.
La historia ha sido adaptada y contada más de una vez. La ya mencionada serie animada de los Teen Titans dio una semiadaptación con su segunda temporada y la historia sería posteriormente readaptada en la película animada Teen Titans: El contrato de Judas. Algunos elementos de la historia también aparecerían en la tercera temporada de Young Justice.
Es un testimonio de lo icónica que es la historia el hecho de que algunos elementos de la misma sigan siendo partes importantes del Universo DC incluso cuarenta años después. Aunque el cambio más importante de la historia fue que Dick Grayson se retiró como Robin y se convirtió en Nightwing, la historia también estableció a Deathstroke como un villano importante. Tras el reinicio de los Nuevos 52, Deathstroke ha alternado entre ser un villano y un antihéroe, y su lealtad cambia a menudo de un momento a otro. En las historias modernas, a menudo se le presenta como mucho más noble que otros villanos como Lex Luthor o el Joker.
Es difícil conciliar esa interpretación del personaje con la forma en que se le representa en su línea argumental más reconocible. Deathstroke en El contrato de Judas es una de las amenazas más oscuras a las que se han enfrentado los Teen Titans.
