Conan o Bárbaro entra em uma nova fase criativa com a estreia de J.M. DeMatteis (Kravens Last Hunt) como roteirista para a série. DeMatteis levará Conan até a cidade mágica nas nuvens, Mreead-Zza; trará de volta favoritos dos fãs como Jenna e Murilo para o elenco de coadjuvantes; e trabalhará ao lado de John Buscema num conjunto de histórias colocando Conan contra Eilaynia, a Princesa da Névoa. Depois, a lenda da Marvel Gil Kane toma as rédeas artísticas com a saga A Jornada da Criação, enquanto o roteirista Bruce Jones (Incredible Hulk) faz uma mistura de humor e horror.