Z tym materiałem zespół została zakwalifikowany na Festiwal Muzyków Rockowych w Jarocinie, gdzie zdobywają 3. miejsce. Cieszący się coraz większą popularnością Egzekuthor w międzyczasie koncertuje na różnych imprezach metalowych w Polsce m.in. Thrash Camp' 88, Drrrama '88. Na przełomie 1988 i 1989 grupa nagrała dla TV Szczecin 3 utwory ("Egzekutor", "Czas Sumienia", "Śmierci i Władzy Pakt"). Powstał również krótki program o zespole wraz z teledyskiem do utworu "Czas Sumienia". Kolejnym ważnym wydarzeniem w historii zespołu był udział na festiwalu Metalmania '89. Był to ostatni koncert pierwszego składu Egzekuthor, w wyniku nieporozumień grupę opuścili Grzegorz "Siwy" Styp-Rekowski, Jarosław "Morda" Połaski i Krzysztof "Iron" Janiuk.
Wiosną 1990 roku skład zasili nowy gitarzysta Leszek Baran, oraz wokalista Grzegorz Miszuk i basista Marek Żak. W tym składzie została nagrana kaseta demo Hateful Subconsciousness, która w 1992 została wydana nakładem Carnage. Tego samego roku grupa została rozwiązana. Pod koniec 2002 roku członkowie oryginalnego składu postanowili wznowić działalność. W skład reaktywowanego zespołu weszli: Jarosław "Morda" Połaski, Grzegorz "Siwy" Styp-Rekowski, Krzysztof "Iron" Janiuk, Józef "Cygan" Kuśmierek.