Состав настоящего же HELSTAR был доукомплектован гитаристом Робертом Тревино (Robert Trevino), басистом Джерри Эбарка (Jerry Abarca) и барабанщиком Рене Луна (Rene Luna), с которыми был записан второй LP "Remnants Of War" и проведено первое турне по стране.

В 1987 году HELSTAR решили переехать в мекку рок-н-ролла Лос-Анджелес, город с куда большими возможностями для музыкантов, чем родной Хьюстон. Не удивительно, что группу, играющую экстремальный металл Калифорния разочаровала в первые же дни пребывания на новом месте - "Здесь все пытаются быть похожими на GUNS N'ROSES и заработать побольше денег любыми способами," - вкратце описал местную сцену Ларри. Единственным утешением для HELSTAR стал договор с компанией Metal Blade, который группа действительно получила здесь очень быстро. Но прежде чем в третий раз отправиться в студию, пришлось опять решать проблему с кадрами - на этот раз ушли Луна и Тревино, места которых заняли барабанщик Фрэнк         Феррейра (Frank Ferreira) и гитарист Андре Корбин (Andre Corbin).

Пожалуй, самый удачный альбом группы "A Distant Thunder" вышел в 1988 году, после чего HELSTAR впервые отправились на гастроли за океан, где про вели тур по Германии вместе с местными трэшерами TANKARD и DIMPLE MINDS. Прием немецкой публики оказался столь радушным, что по возвращению в Штаты HELSTAR планировали выпустить концертный миньон, но начальство Metal Blade убедило группу в необходимости закрепить успех еще одним студийным альбомом. "Nosferatu" оказался единственным диском HELSTAR, записанный тем же составом, что и предыдущий альбом, а сразу после окончания очередного турне, на этот раз по Америке вместе с INTRUDER, группу оставили оба гитариста и барабанщик!