Amikor a 80-as években a Tini Titánok Új Tini Titánok néven újjáéledtek, nemcsak új hősökkel, hanem új gonosztevőkkel is bővült a DC Univerzum. Egyik sem volt azonnal ikonikusabb, mint Deathstroke, a Terminátor. A karakter jelentős hírnévre tett szert a 2003-as Tini Titánok című animációs sorozatban való ábrázolása után, ahol Slade néven szerepelt. A sorozat egyik legemlékezetesebb történetének középpontjában egy Terra nevű új titán állt, aki végül elárulta a csapatát. Ez a történet nagyjából annyira sötét volt, amennyire egy szombat reggeli rajzfilm akkoriban lehetett, de a képregénybeli megfelelője, A Júdás szerződése sokkal sötétebb volt, és az egész azzal kezdődött, hogy Deathstroke bosszút forral a Tini Titánok ellen.
A történet azzal kezdődik, hogy feltárul Deathstroke és Terra együttműködése. A gonosztevő haragot táplált a csapat ellen, miután az első fia meghalt a velük való harcban. Terra segítségével lassan elnyeri az egyes titánok bizalmát, amíg azok fel nem fedik titkos kilétüket. Az animációs sorozathoz hasonlóan Beast Boy, aki akkoriban Changeling néven futott, még szerelmes is lett Terrába. Deathstroke a Terrától szerzett információkat arra használja fel, hogy otthonukban elfogja a Titánokat, és átadja őket a Titánok egyik másik nagy fenyegetésének, a H.I.V.E. szervezetnek. Az egyetlen Titán, akinek sikerül kiszabadulnia Deathstroke karmai közül, a nemrég visszavonult Dick Grayson. Amikor Dick visszatér a Titánok tornyába, Deathstroke felesége és második fia fogadja, aki elmagyarázza neki, hogy Terra egy tégla.
Miután felveszi az új Nightwing személyiséget, Dick összefog Deathstroke második fiával, a szuperhős Jerichóval, hogy kiszabadítsák a titánokat a H.I.V.E.-től. Miután a duót is elfogják, Deathstroke habozik, amikor meglátja a fiát. Ez a tétovázás lehetőséget ad Jerichónak, hogy megszállottsági erejét apján használja, és kiszabadítsa a Titánokat, de csak azután, hogy Terra dühös lesz Deathstroke-ra, amiért gyenge. Changeling meggyőzi magát, hogy Terrának csupán agymosást végzett Deathstroke. Changeling tiltakozása ellenére Terra az erejét arra használja, hogy ledöntse a H.I.V.E. épületét, és közben megöli magát.
A Júdás-szerződés a Tini Titánok egyik fő története volt, és egy különösen sötét fordulat a csapat számára. Az animációs adaptációval ellentétben az eredeti képregények Terrája nem egy ellentmondásos hős volt, akit manipuláltak, hogy rosszat tegyen, hanem kezdettől fogva rossz volt. Az a felfedezés, hogy Terra nem csak önként dolgozott Deathstroke-kal, hanem le is feküdt vele, az egyik legsötétebb fordulat maradt a DC fővonalbeli képregényeiben. Terra tizenhat éves volt a történet idején, míg Deathstroke középkorú volt, ami sokkal alattomosabbá tette őt, mint amilyennek később ábrázolták.
A történetet többször is feldolgozták és újra elmesélték. A már említett Tini Titánok animációs sorozat a második évaddal adott egy félig adaptációt, és a történetet később a Tini Titánok című animációs filmben is újra feldolgozták: A Júdás-szerződés. A történet elemei a Young Justice harmadik évadában is felbukkannak.
A történet ikonikusságát mutatja, hogy elemei még negyven évvel később is fontos részét képezik a DC univerzumának. Bár a történet által hozott legnagyobb változás az volt, hogy Dick Grayson visszavonult Robinnak, és Nightwing lett, a történet megalapozta Deathstroke-ot is, mint főgonoszt. A New 52-es reboot után Deathstroke váltogatta gonosztevő és antihős szerepét, és gyakran egy pillanat alatt változott a hovatartozása. A modern történetekben gyakran sokkal nemesebbnek ábrázolják, mint más gonosztevőket, például Lex Luthort vagy Jokert.
Nehéz összeegyeztetni a karakter ilyen értelmezését azzal, ahogyan a legfelismerhetőbb történetében ábrázolják. Deathstroke a Júdás szerződésben a Tini Titánok egyik legsötétebb fenyegetése.
