Придя в группу, Андрей Большаков сразу же начал активно предлагать свои песни, сделанные в стиле Judas Priest. Грановский, занимавшийся аранжировками, был по музыкальным пристрастиям ближе к Большакову, чем к Холстинину. В результате Большаков и Грановский составили слаженный и продуктивный авторский тандем, а Холстинин оказался фактически отстранён от процесса создания песен. Хотя произошло это само собой, отношения Холстинина и Большакова были испорчены, что во многом предопределило дальнейшие события. Второй альбом Арии, «С кем ты?», записанный в 1986 году, почти целиком состоял из композиций Большакова. Предложенные Холстининым песни «Тысяча Сто» и «Баллада О Древнерусском Воине» были, по его словам, отвергнуты Большаковым и Грановским, так что его участие в альбоме свелось к записи двух соло-фрагментов. Автором текстов к большинству песен (кроме «Без тебя» — Маргарита Пушкина — и инструментальной «Память о…») был Александр Елин, с чем связана остро-социальная и антивоенная тематика альбома («Воля и разум», «Встань, страх преодолей», «С кем ты?», «Игры не для нас»). Бывший барабанщик группы Александр Львов снова выступил в роли звукоинженера.

В 1986 году группа активно гастролирует с неизменным успехом. Однако у Грановского и Большакова возрастает недовольство руководящей деятельностью Векштейна, низкими заработками, необходимостью продолжать работать на аккомпанементе у Жмаковой, плотной опекой менеджера, запрещавшего музыкантам давать интервью даже советским журналистам, не говоря уже о зарубежных, вмешательством в процесс музыкального творчества. Конфликт Холстинина с Большаковым приводит и к внутреннему расколу в группе. После концерта в Ставрополе музыканты, за исключением Холстинина и Кипелова, заявляют Векштейну о своём уходе (Холстинин отказывается уходить вместе с Большаковым, а Кипелов, предварительно давший согласие поддержать уход всей группы, остаётся, узнав о позиции Холстинина). Векштейн просит музыкантов не торопиться с решением и обещает в Москве решить все назревшие проблемы. По возвращении с гастролей, в декабре 1986 года, он организует серию концертов в Москве, которые проходят с аншлагами и ещё больше поднимают популярность «Арии». Музыкантам обещают самые высокие ставки, новую аппаратуру. К группе впервые допускают иностранных журналистов. Несмотря ни на что, Большаков, Грановский, Молчанов и Покровский после последнего концерта в спорткомплексе «Дружба» уходят. Ушедшие создают группу «Мастер» которая в 1987 году выпускает дебютный одноимённый альбом, содержащий в том числе несколько песен, написанных для Арии. Одновременно «Арию» покидает Александр Львов, перешедший в группу «Парк Горького», а также часть техперсонала.

Состав с Мавриным

Валерий Кипелов и Владимир Холстинин остаются в «Арии». В коллектив приглашают басиста Виталия Дубинина, который играл с Холстининым и Артуром Беркутом в «Волшебных сумерках» и «Альфе» ещё в начале 80-х, а также гитариста Сергея Маврина и барабанщика Максима Удалова (оба — экс-«Чёрный кофе» и «Металлаккорд»).