Durante los primeros meses se dedicaron a versionar a otros artistas del heavy metal, hasta que en 1986 decidieron escribir su propio material, siendo «Soldiers of Steel» una de sus primeras composiciones.

Allí, conversaron sobre música, compartieron algunos tragos y Rutledge le mostró la maqueta: «Me costó bastante convencerlo, pero finalmente fuimos al auto de mi amigo.

[1]​ Apoyados por Dave Mustaine y Keith Rawls, mánager por aquel entonces de Megadeth, la banda se trasladó a Los Ángeles en donde terminaron algunas canciones, grabaron las maquetas correspondientes y tocaron algunos conciertos con Megadeth; todo esto pagado por Rawls, según el guitarrista Lenny Rutledge.

Para promocionarlo se embarcaron en una extensa gira, primero abriendo los conciertos de Megadeth y Warlock por Norteamérica, luego tocaron por primera vez en el Reino Unido, Alemania Occidental, Irlanda, Francia, Italia y los Países Bajos compartiendo escenario con Megadeth, Testament, Nuclear Assault y Flotsam and Jetsam, para después volver a los Estados Unidos como teloneros de Testament.

[3]​ En ese mismo año, el sello Epic tenía previsto publicar un álbum en vivo con grabaciones tomadas de la gira de Into the Mirror Black, pero debido a problemas entre la discográfica y la banda el lanzamiento se limitó a un extended play de copias limitadas llamado Into the Mirror Live.

[1]​ Finalmente la banda se separó en 1992, en el momento en que supuestamente grabarían un tercer disco de estudio.

[3]​ Luego de la separación en 1992, Warrel Dane, Jim Sheppard y Jeff Loomis fundaron la banda Nevermore, que logró un positivo éxito y una mayor repercusión comercial a diferencia de Sanctuary.

Ayudados por el productor Zeuss, el guitarrista Nick Cordle de Arsis fue contratado para el resto del tour, aunque su estadía definitiva en la banda era incierta en ese momento.

[9]​ En abril del año siguiente, a través de la página de la banda en Facebook, se informó que el bajista Jim Sheppard dejó la banda y en su reemplazo contrataron a George Hernandez (ex Panic), que en 1988 había participado en algunos conciertos del grupo cuando Sheppard tuvo problemas para tocar debido a una lesión en su mano.