Kun Teini-Titaanit herätettiin henkiin Uusina Teini-Titaaneina 80-luvulla, DC:n universumiin lisättiin paitsi uusia sankareita myös uusia roistoja. Kukaan ei ollut heti ikonisempi kuin Deathstroke the Terminator. Hahmo sai merkittävää mainetta sen jälkeen, kun hänet esitettiin vuoden 2003 animaatiosarjassa Teen Titans, jossa hän oli nimeltään Slade. Yksi tuon sarjan mieleenpainuvimmista tarinoista keskittyi uuteen titaaniin nimeltä Terra, joka päätyi pettämään tiiminsä. Tuo tarina oli suunnilleen niin synkkä kuin lauantaiaamun sarjakuva sai tuohon aikaan olla, mutta sen sarjakuvallinen vastine The Judas Contract oli paljon synkempi, ja kaikki alkoi siitä, kun Deathstroke suunnitteli kostoa Teini-Titaaneille.
Tarina alkaa paljastamalla Deathstroken kumppanuuden Terran kanssa. Pahis oli kehittänyt kaunaa tiimiä kohtaan sen jälkeen, kun hänen ensimmäinen poikansa kuoli taistellessaan heitä vastaan. Hän käyttää Terraa saadakseen hitaasti jokaisen titaanin luottamuksen, kunnes he paljastavat salaiset henkilöllisyytensä. Animaatiosarjan tapaan Beast Boy, joka tuolloin käytti nimeä Changeling, jopa rakastui Terraan. Kuolemanlyönti käyttää Terralta saamiaan tietoja vangitakseen Titaanit heidän kodeissaan ja luovuttaa heidät yhdelle Titaanien toisista suurimmista uhkista, H.I.V.E. Ainoa Titaani, joka onnistuu pakenemaan Kuolemanlyönnin kynsistä, on hiljattain eläkkeelle jäänyt Dick Grayson. Kun Dick palaa Titaanitorniin, häntä tervehtivät Kuolemanlyönnin vaimo ja toinen poika, joka selittää, että Terra on myyrä.
Ottauduttuaan uudeksi Nightwing-persoonaksi Dick lyöttäytyy yhteen Kuolemanlyönnin toisen pojan, supersankari Jerichon kanssa vapauttaakseen titaanit H.I.V.E:n käsistä. Kun kaksikko joutuu myös vangiksi, Kuolemanlyönti epäröi nähdessään poikansa. Tämä epäröinti antaa Jericholle tilaisuuden käyttää riivausvoimiaan isäänsä vastaan ja vapauttaa Titaanit, mutta ei ennen kuin Terra raivostuu Deathstrokelle heikkoudesta. Changeling vakuuttaa itselleen, että Deathstroke oli vain aivopessyt Terran. Changelingin vastalauseista huolimatta Terra käyttää voimiaan saadakseen H.I.V.E.-rakennuksen romahtamaan, tappaen samalla itsensä.
Juudaksen sopimus oli Teini-Tiitaneille merkittävä tarina ja huomattavan synkkä käänne joukkueelle. Toisin kuin animaatiosovituksessa, alkuperäisten sarjakuvien Terra ei ollut ristiriitainen sankari, jota manipuloitiin tekemään pahaa, vaan hän oli paha alusta alkaen. Paljastus siitä, että Terra ei vain työskennellyt vapaaehtoisesti Deathstroken kanssa, vaan makasi hänen kanssaan, on edelleen yksi DC:n sarjakuvien synkimmistä juonenkäänteistä. Terra oli tarinan tapahtumahetkellä kuusitoistavuotias, kun taas Deathstroke oli keski-ikäinen, mikä teki hänestä paljon salakavalamman kuin hänet myöhemmin kuvattiin.
Tarinaa on muokattu ja kerrottu uudelleen useampaan kertaan. Edellä mainittu Teen Titans -animaatiosarja antoi puoliksi adaptaation toisella kaudellaan ja tarina sovitettiin myöhemmin uudelleen animaatioelokuvassa Teen Titans: The Judas Contract. Osia tarinasta esiintyy myös Young Justice -sarjan kolmannella kaudella.
Tarinan ikonisuudesta kertoo se, että sen osat ovat yhä tärkeä osa DC-universumia vielä neljäkymmentä vuotta myöhemmin. Vaikka suurin tarinan tuoma muutos oli Dick Graysonin jääminen eläkkeelle Robinina ja muuttuminen Nightwingiksi, tarina myös vakiinnutti Deathstroken merkittäväksi pahikseksi. New 52:n uudelleenkäynnistyksen jälkeen Deathstroke on vaihtanut roistoksi ja antisankariksi, ja hänen uskollisuutensa vaihtuu usein hetken mielijohteesta. Nykytarinoissa hänet kuvataan usein paljon jalompana kuin muut roistot, kuten Lex Luthor tai Jokeri.
Tätä tulkintaa hahmosta on vaikea sovittaa yhteen sen kanssa, miten hänet kuvataan hänen tunnetuimmassa tarinassaan. The Judas Contractissa Deathstroke on yksi synkimmistä uhkista, joita Teen Titans on koskaan kohdannut.
