Quando os Teen Titans foram revividos como os Novos Teen Titans nos anos 80, não foram apenas novos heróis que foram adicionados ao Universo DC, mas também novos vilões. Nenhum era mais instantaneamente icónico do que Deathstroke the Terminator. O personagem obteve uma notoriedade significativa após seu retrato na série Teen Titans animada de 2003, onde foi chamado de Slade. Uma das histórias mais memoráveis dessa série focou um novo Titã chamado Terra, que acabou traindo sua equipe. Esse enredo era tão escuro quanto um desenho animado da manhã de sábado foi permitido na época, mas seu homólogo cômico O Contrato Judas era muito mais escuro e tudo começou com Deathstroke conspirando vingança contra os Teen Titans.

O enredo começa revelando a parceria do Deathstroke com o Terra. O vilão tinha desenvolvido um rancor contra a equipe depois que seu primeiro filho morreu lutando contra eles. Ele usa o Terra para ganhar lentamente a confiança de cada Titã até que eles revelem as suas identidades secretas. Muito parecido com a série animada, Beast Boy, que passou por Changeling na época, até se apaixonou por Terra. O Deathstroke usa as informações obtidas do Terra para capturar os Titãs em suas casas e os entrega a uma das outras grandes ameaças do Titã, a organização H.I.V.E. O único Titã que consegue escapar das garras do Deathstroke é um Dick Grayson recentemente aposentado. Quando Dick retorna à Torre Titans é saudado pela esposa e segundo filho de Deathstroke, que explica que Terra é uma toupeira.

Após adotar a nova persona de Asa Nocturna, Dick se une ao segundo filho de Deathstroke, o super-herói Jericho, para libertar os titãs da H.I.V.E. Depois que a dupla é capturada também, Deathstroke hesita em ver seu filho. Essa hesitação dá a Jericó a oportunidade de usar seus poderes de posse sobre seu pai e libertar os Titãs, mas não antes que Terra se enfureça em Deathstroke por ser fraco. Changeling convence a si mesmo de que Terra foi apenas uma lavagem cerebral por Deathstroke. Apesar dos protestos de Changeling, Terra usa seus poderes para derrubar o edifício H.I.V.E., matando-se no processo.

O Contrato de Judas foi um grande enredo para os Titãs Adolescentes e uma curva notavelmente escura para a equipe. Ao contrário da adaptação animada, a Terra dos quadrinhos originais não foi um herói em conflito que foi manipulado para fazer o mal, mas foi mau desde o início. A revelação de que Terra não estava apenas trabalhando voluntariamente com o Deathstroke, mas dormindo com ele, continua sendo uma das reviravoltas mais sombrias de uma história em quadrinhos da DC da linha principal. Terra tinha dezesseis anos na época do enredo enquanto Deathstroke era de meia-idade, o que o tornava muito mais insidioso do que mais tarde seria retratado.

O enredo foi adaptado e recontado mais do que algumas vezes. A série de animação Teen Titans acima mencionada deu uma semi-adaptação com sua segunda temporada e a história seria mais tarde re-adaptada no filme de animação Teen Titans: O Contrato Judas. Elementos do enredo também apareceriam na terceira temporada da Young Justice.

É uma prova de quão icônica é a história de que elementos dela ainda são partes importantes do Universo DC, mesmo quarenta anos depois. Embora a maior mudança trazida pelo enredo tenha sido Dick Grayson se aposentar como Robin e se tornar Asa Nocturna, o enredo também estabeleceu o Deathstroke como um grande vilão. Após o reinício do Novo 52, Deathstroke mudou entre ser um vilão e um anti-herói, com sua lealdade muitas vezes mudando a qualquer momento. Nas histórias modernas, ele é frequentemente retratado como muito mais nobre do que outros vilões como Lex Luthor ou o Joker.

É difícil conciliar essa interpretação do personagem com a forma como ele é retratado em seu enredo mais reconhecível. Deathstroke in The Judas Contract é uma das ameaças mais sombrias jamais enfrentadas pelos Teen Titans.