Mientras tanto, Fates Warning partía como una banda de heavy metal influenciado por Iron Maiden, pero poco a poco se acercaría al progresivo con el disco "Awaken the Guardian" en 1986, aunque finalmente puliría y definiría su estilo con el álbum "No Exit" de 1988, y "Perfect Symmetry", en 1989.