В 1985 году команда во весь голос заявила о себе, выпустив
убойнейший альбом "Fighting for the earth". Незаурядный композиторский
талант и блестящая работа гитаристов заставили критиков разразиться
потоком похвал.

"Warrior" при этом постоянно сравнивали с популярными тогда "Savatage" и "Def leppard".
Кстати, перед выходом "Fighting for the earth" в "воинских" рядах
произошли две замены: Лайам Джейсон уступил свои барабаны Джимми Волпу,
а на месте Рика Беннетта оказался Брюс Тергон из "Black sheep". Почти
сразу после выхода дебютника лейбл отправил команду в студию на целых
семь месяцев (ссылаясь на якобы сложившиеся стандарты), хотя, по мнению
самих музыкантов, им достаточно было нескольких недель. Когда же сессии
были окончены, руководство фирмы изменило свое решение и отменило
выпуск пластинки, мотивируя это тем, что хэви-метал им стал не нужен.

"Warrior" не смогли сдержать такого удара, и группа развалилась.
Только в 1993 году Флойд снова вошел в контакт с Маккарти, и предложил
окончить работу, начатую восемь лет назад, и издать нереализованный до
сих пор материал.

Однако прошло еще целых пять лет, перед тем как второй диск "Warrior"
увидел свет. "Ancient future", вышедший в 1998-м на "Metal blade
records", представлял собой все тот же качественный хэви-метал, лишь
немного осовремененный. В качестве поддержки альбома "воины" с успехом
выступили на знаменитом фестивале в Вакене. В 2000-й год группа вошла с
новым вокалистом (им стал Роб Рок) и новым барабанщиком (эти функции
взял на себя Дэйв Дукей). Рок уже успел зарекомендовать себя участием в
группах Акселя Руди Пелла и Криса Импеллиттери, поэтому оказался для
"Warrior" поистине удачной находкой.

Записанный с ним альбом "The code of life" вполне мог считаться
классикой жанра. Однако сотрудничество "воинов" с Робом Роком на этом
закончилось, и для очередных сессий Флойду пришлось приглашать Марка
Стораса из швейцарской команды Krokus