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.
