En The New Teen Titans 3 (enero de 1981), en la historia titulada "Los cinco temibles", se produce un cameo de Zatanna, pero no un cameo cualquiera. Raven cuenta una visión que tuvo de la Liga de la Justicia destruida, donde se la ve a Zatanna de espaldas, pero con un nuevo traje, creado por George Pérez (dibujante de esta aventura, que también dibujaba la serie de Justice League of America) y que en realidad ella recién cambiará al mes siguiente, en el número 187 de la colección de la Liga de la Justicia. Sucede que la cronología de los Titanes se encontraba adelantada con respecto a la de la Liga, lo que hizo que Zatanna anticipara a los lectores su nuevo traje en un mes. Aunque probablemente, como está de espaldas, su identidad haya pasado desapercibida, por lo menos hasta el mes siguiente.

Con su antiguo traje aparece Zatanna en un cameo junto a la Liga en DC Super Heroes Healthy Cookbook, un curioso libro de cocina aparecido a principios de 1981 (y que se reimprime en 1993), con recetas de los superhéroes para los chicos.

En Justice League of America 187 (febrero de 1981), en la historia "Dice Proteo: todo cambiará", Zatanna cambia oficialmente su traje, y se revelan las razones de dicho cambio. Zatanna y Flash están conversando solos en el Satélite de la Liga, cuando ella le comenta su decisión de cambiar de uniforme para tener uno que sea exclusivamente de ella, ya que el primero que tuvo, y que sigue usando en sus shows, no es más que una réplica del de su padre, y el segundo, idéntico al de su madre. Por eso, ahora ella necesita tener uno que refleje su auténtica personalidad. Y con su magia, aparece vestida con la nueva ropa, que nos adelantara en la colección de los Nuevos Titanes.

Mientras, cada uno de los miembros de la Liga, en forma individual, es atacado por Proteo, que les roba la memoria y les da la apariencia física de ciudadanos ordinarios, al tiempo que los reemplaza por secuaces suyos con la apariencia de los héroes, incluida Zatanna, que ya ha regresado a la Tierra, después de un "insinuado" romance con Flash, que voy a contarles en otra página. Poco después, el verdadero Flash, que no fue capturado y transformado, porque continuaba de guardia en el satélite cuando esto ocurrió, participa de una exhibición con los falsos héroes, y se sorprende de ver a "Zatanna" (la impostora) con su antiguo traje, por lo que empieza a sospechar. Pero antes de que pueda actuar, Proteo lo atrapa, le borra la memoria y lo reemplaza por u falso Flash.

En Justice League of America 188 (marzo de 1981), "La guerra de las metamorfosis", Flash se recobra a tiempo para frustrar los planes de Proteo y de la falsa Liga, mientras Superman, Wonder Woman, Aquaman y Elongated Man recuperan la memoria. Entre todos logran vencer a los impostores y Flash localiza a Zatanna vagando sin memoria por la calle y la ayuda a recuperar su verdadera identidad.

En Justice League of America 190 (mayo de 1981), Zatanna vuelve a tener un rol importantísimo, y la cosa seguirá todavía un número más. Tanto en esta colección como en la de los Titanes la maga se revela como uno de los miembros más poderosos de la Liga y con fuertes condiciones de líder, llegando incluso a opacar a los grandes héroes de siempre, lo que muy pronto traerá serias consecuencias. Esta historia, titulada "Nuestros amigos, nuestros enemigos", es continuación de la del número anterior, en el que Zatanna no aparece, y en el que la Liga ha sido vencida y poseída por uno de los más grandes enemigos del grupo: Starro. En el final de la historia, la magia de Zatanna distrae a Starro al tomarlo por sorpresa, ya que él no la conoce, por su poca antigüedad en el grupo. En una viñeta excepcional de la penúltima página, haciendo despliegue de todos sus poderes, le dice: "No hemos sido presentados, Starro. Mi nombre es Zatanna", y acto seguido, combinando fuerzas con Firestorm y Green Lantern, logran derrotarlo.

Si volvemos atrás, a la colección de los Titanes, veremos que la historia de New Teen Titans 4 (febrero de 1981), que se ubica cronológicamente detrás de Justice League of America 188, y se titula "Contra todos los amigos", los Titanes y la Liga de la Justicia luchan contra Trigón, y se ven enfrentados porque los de la Liga no creen en las predicciones de Raven, que dice que Trigón destruirá la Tierra. La lucha se entabla porque los Titanes, por supuesto, están con ella porque pertenece a su grupo. Zatanna desempeña un rol fundamental, ya que es ella la que, con sus poderes mágicos, conduce a la Liga a la dimensión mística que deben atravesar. En el final de la aventura se revela que Raven, antes de reunir a los Nuevos Titanes para que la ayudaran, intentó lo mismo con la Liga, pero no pudo convencerlos porque Zatanna, con su magia, descubrió una maldad diabólica oculta en ella, herencia de su padre Trigón, aunque no se revela todavía su parentesco con este demonio. En el desenlace, la desconfianza de Zatanna, y por ende la de toda la Liga, hace que los dos grupos se separen y los Titanes continúen solos en la lucha.

En New Teen Titans 5 (marzo de 1981), en la historia "Trigón vive", hay un cameo de Zatanna con la Justice League, en la que Raven comenta la reunión con la Liga a la que se hizo referencia en el número anterior, y que no se había visto en ninguna de las dos colecciones.