Conan entra en una nueva fase creativa cuando J.M. DeMatteis (Spiderman: La última cacería de Kraven) debuta como guionista. Llevará a Conan a la ciudad mágica de las nubes, Mreead-Zza; devolverá a Jenna y Murilo al elenco de secundarios y formará equipo con John Buscema en una serie de historias que enfrentan a Conan contra Eilaynia. A continuación, el legendario Gil Kane toma las riendas artísticas de la serie, para unirse pronto a Bruce Jones. Además, varios Annuals y la novela gráfica «Conan de las Islas», reimpresa por primera vez.