En noviembre de 1985, coincidiendo con el desarrollo de los acontecimientos de Crisis on Infinite Earths y, prácticamente, con el inicio de la última saga de Zatanna en la Justice League of America, que es a su vez la primera gran saga del universo post-Crisis, se inicia, desfasada en el tiempo, la última gran saga del universo pre-Crisis, en la que incluso podemos ver todavía viva a Supergirl, y en la que actúan también casi todos los personajes del Universo DC.
Zatanna debuta en Challenge 4 ("Noches atómicas", febrero de 1986), ayudando a Aquaman y al Detective Marciano. Los invasores que protagonizan esta saga se llevan a J’onn J’onzz y ella y el rey del mar quedan perdidos en el desierto. Este es el único cuaderno de la colección en el que Zatanna aparece en la portada.
Los otros números de Challenge en los que aparece son el 6 ("Una materia de antimateria, abril de 1986"), en un cameo junto a Aquaman acerca de lo que vimos en el 4; el 7 ("No quiero las uvas, entréguenme la bomba", mayo de 1986) donde volvemos a verla con Aquaman en el deseierto, con sus poderes erdidos, y a punto de morir los dos de sed, cuando son atacados por Mxyzptlk, el duende de la quinta dimensión; el 9 ("Todo esto y una Guerra Mundial también", julio de 1986), en la que Zatanna recupera sus poderes y logra escapar del desierto, junto con un moribundo Aquaman, y el 10 ("Julio Verne tenía razón", agosto de 1986), en el que salva gente en Metrópolis junto a varios héroes más.
Esta saga de Challenge es la primera de DC en la que cada número es escrito y dibujado por diferentes autores, cosa que después se convertirá en algo normal, sobre todo en lo referente a los diferentes dibujantes, y no tanto en cuanto a los diferentes guionistas.
