В январе 1989 года группа, уже без поддержки Виктора Векштейна, приступает к записи четвёртого альбома - "Игра с огнём". Менеджером АРИИ становится Юрий Фишкин (знакомый Холстинина и Дубинина по группе "Волшебные сумерки").
Альбом выходит в апреле 1989 года. После его выхода и съемок клипа на песню "Дай жару!" (режиссёр Евгений Пахоменков), группа отправилась в длительное турне по России и Германии. АРИЯ приняла участие в берлинском фестивале "Rock Summer" и отыграла весьма успешные концерты в четырёх крупных городах. Весной 1990 года Виталий Дубинин и Сергей Маврин подписывают контракт с группой "Lion Heart" и уезжают в Мюнхен, но уже в августе, найдя возможность разорвать контракт, возвращаются. АРИЯ, отметив свой пятилетний юбилей концертами в ДК ЗИЛ, начинает готовить к записи свой пятый альбом.
"Кровь за кровь" выходит осенью 1991 года на фирме "Синтез рекордс". С "Кровь за кровь" оформлением альбомов группы занимается художник Василий Гаврилов.
В начале 90-х у АРИИ (как и у многих других групп) резко сокращается количество выступлений. Концертный тур "Кровь за кровь", в котором в качестве звукорежиссёра участвовал Максим Удалов, записал в свой багаж всего 9 городов. Музыканты решают пойти по известному пути - созданию собственной студии звукозаписи. Так в середине 1994 года появляется "АРИЯ рекордс".
В том же году АРИЯ заключает пятилетний контракт с фирмой "MOROZ Records", одним из результатов которого становится издание летом 1994 года всех пяти ранних альбомов группы (включая не издававшиеся "Мания величия" и "С кем ты?").
Летом 1994 группа приступает к записи следующего альбома (первые наброски для него появились уже в конце 1992, а записанная в 1993 году новая песня "Ангельская пыль" вышла на сборнике "Russian Metal Ballads Vol.1", выпущенном в начале 1994 года фирмой "MOROZ Records"). В сентябре 1994, записав партии ударных, АРИЯ в четвёртый раз отправляется на двухнедельные гастроли по Германии, дав концерты в семи городах и в легендарном берлинском Hard Rock Cafe. В конце тура возникли серьёзные трения с организаторами, что послужило причиной напряжения отношений внутри самой группы. После возвращения в Москву, Валерий Кипелов ни разу не появился на студии, где полным ходом шла работа над альбомом. Через месяц стало известно, что он выступает с группой "Мастер". "АРИЙцы" занялись поисками нового вокалиста, продолжая записывать инструментальные партии к альбому. В декабре на место Кипелова пробуется Алексей Булгаков (солист группы "Легион"). А в январе 1995 группу покидает Сергей Маврин, заявив, что не верит в успех с новым вокалистом.
В качестве сессионного музыканта на место Маврина в АРИЮ берут Сергея Терентьева, который впоследствии остаётся в группе. Проблему с вокалистом решает Александр Морозов, президент фирмы "MOROZ Records", пригрозив штрафными санкциями за срыв контракта. В результате Валерий Кипелов возвращается в группу и записывает вокальные партии к альбому "Ночь короче дня", увидевшему свет в сентябре 1995 года.
После выхода нового альбома снимается клип на песню "Возьми мое сердце" (режиссер Дмитрий Великанов). В это же время менеджером АРИИ становится Сергей Задора, который, собрав мощную административную группу, организует серию концертов в Москве и других городах. Во время этого тура был записан и выпущен двойной концертный альбом "Сделано в России", неожиданно, но прочно и надолго занявший в хит-парадах высокие места.
В начале 1997 года "MOROZ Records" печатает второй выпуск серии "Легенды Русского Рока" на шести дисках, куда на этот раз была включена и АРИЯ. В сборник вошли лучшие песни группы, бонус-треком альбома стала "Дай Руку Мне", "потерявшаяся" при выпуске винила "Герой Асфальта". Также альбом был снабжен буклетом с первой достаточно подробной историей группы. Все песни для сборника были тщательно ремастированы.
Летом музыканты приступили к работе над очередным, седьмым по счёту альбомом, получившем название "Генератор зла". Альбом увидел свет 2 мая 1998 года.
Вскоре АРИЯ получает спонсорскую поддержку в лице дирекции российского представительства компании Harley Davidson. Именно по их протекции АРИЯ в августе впервые выступает на знаменитом московском байк-шоу. Свой 13-й день рождения АРИЯ отмечает большим концертом в ДК "Горбунова". В этом же году выпускается первое концертное видео группы - "Сделано в России" (запись сделана во время гастролей "Ночь короче дня").
В феврале 1999 стартует концертный тур в поддержку "Генератора", за барабанами - Максим Удалов (Александр Манякин перед туром сломал руку), который отыграл все концерты, кроме завершающего московского.
Специально для Harley-Davidson-Party в конце апреля 1999 группа записала первый "Tribute to Harley-Davidson" - на альбоме помимо новой версии собственно "арийской" песни присутствуют две кавер-версии: "Return of the Warlord" группы "Manowar" ("Пробил час") и "Going to the Run" группы "Golden Earring" ("Беспечный ангел"). Таким образом, АРИЯ добавила в свой арсенал "кавер-творчество".
Вскоре "Беспечный ангел" появляется на "Нашем радио" и неожиданно занимает верхние строчки, а вышедший спустя почти год клип надолго задерживается в эфире MTV. АРИЮ наконец-то замечают, песни группы начинают вызывать интерес у представителей музыкальных СМИ. АРИЯ окончательно возвращается к серьёзным концертным площадкам