Posteriormente, un joven llamado Vincent McAllister, amigo de Geof, se unió como bajista y después de él llegó John Jennings, quien en palabras de Geof "era el guitarrista más versátil que había conocido", lastimosamente John no estaba interesado en tocar música pesada, por lo que abandonó el grupo la misma noche que se unió, Vincent sintió curiosidad por la guitarra y le sugirió al grupo que lo dejaran intentarlo, tanto a Bobby como a Geof les pareció gracioso que el tímido y rubio bajista quisiera tocar la guitarra, pero el resultado los dejó tan sorprendidos que decidieron que él debía ocupar el puesto de lleno, relevando a Bobby de la guitarra rítmica, pues según Geof, el sonido de Vincent era como "una mezcla entre Jimi Hendrix y Leigh Stephens de Blue Cheer".

Habiendo establecido la formación clásica definitiva con Bobby Liebling como vocalista, Geof O'Keefe en la batería, Vincent McAllister en la guitarra y Greg Mayne en el bajo, Pentagram pronto emprendió la tarea de darse a conocer en la escena del rock pesado, para lo cual compusieron y grabaron muchas canciones en las que enfatizaron la oscuridad tanto en sus letras como en su sonido.

Originalmente el estilo de la banda variaba entre el hard rock y el blues rock, con ejemplos tales como Be Forewarned, Review Your Choices, Walk in the Blue Light y When the Screams Come, pero a partir de canciones como las potentes Smokescreen, 20 Buck Spin y Forever My Queen, entre otras, fue que Pentagram ayudó a cimentar las bases de un estilo musical todavía muy incipiente en aquella época, el heavy metal.

Muchas más canciones grabadas entre 1972 a 1976 que ejemplificaron su transición de un rock tradicional a un rock mucho más pesado fueron grabadas en demos y sencillos que años más tarde fueron recopilados en los aclamados álbumes First Daze Here (The Vintage Collection) (2002) y First Daze Here Too (2006).

En abril de 1975 Fletcher logró convencer a Sandy Pearlman y Murray Krugman (productores y mánagers de Blue Öyster Cult) para que escucharan sus demos, impresionados con su talento, Pearlman y Krugman arreglaron una sesión para los Estudios Columbia en New York en septiembre, pero lo que parecía ser el momento clave que definiría su carrera para siempre acabó en un rotundo desastre, pues la sesión no dio frutos debido a una fuerte discusión entre Bobby Liebling y Murray Krugman luego de una sesión de grabación, pues el vocalista estaba inconforme con el resultado, ignorando que se trataba de un simple demo e insultó al productor en el proceso, el cual simplemente decidió abandonar la sala, perdiendo así una oportunidad única e irrepetible que fracturó para siempre la amistad entre Bobby y Geof.

Durante mucho tiempo de su carrera, Pentagram ensayó en el almacén del correo americano en Alexandría, Virginia debido a que Geof y Bobby vivían en un apartamento en los pisos superiores.

Esta grabación fue con sus propios recursos aunque el promocional Hurricane sí fue lanzando al mercado.

Durante este primer período existen alrededor de 22 grabaciones no lanzadas al mercado.

Liebling se une poco después a la banda y en menos de una semana estaban tocando bajo el nombre de Pentagram el material que había grabado Liebling con los miembros anteriores.

Esta formación tocó en varios conciertos y lanzó en 1979 un sencillo, sin embargo un año después por problemas personales la banda se disuelve nuevamente.

Si bien el título del disco es Pentagram, es frecuentemente mencionado como Relentless debido a que este nombre le fue dado cuando Peaceville Records reeditó y lanzó al mercado el disco en 1993.

Este segunda edición contiene canciones de los 70's y todo el disco lanzado en 1985 llamado Pentagram.

En 1993 se reunieron gracias a que Peaceville lanzó al mercado estos dos álbumes de los 80's.

Más o menos al mismo tiempo Peaceville Records lanzó el semi-autorizado álbum de recopilación 1972-1979.

El comportamiento errático e impredecible de Bobby Liebling sumado a su fuerte adicción a las drogas causaron muchos contratiempos para la banda durante mucho tiempo, provocando la pérdida de invaluables oportunidades para su carrera.

[12]​ Como paralelo a sus días en Pentagram, en el 2000 los miembros Victor Griffin y Lee Abney formaron la banda de Doom metal con temática cristiana Place of Skulls.

[13]​ En 2009, la banda realizó dos exitosos conciertos titulados "Last Rites Live" en Nueva York y Baltimore.

Durante su concierto en el 2006 Liebling se unió a Williams para cantar algunas canciones de su repertorio como Be Forewarned y Forever My Queen.