Далее, уже не встречая сопротивления, войско Мстислава вступило в многолюдную и богатую землю Арран (сейчас северо-западная часть Азербайджана). Об Арране так говорится в арабской книге XIII века «Аджаиб ад-дунья» («Чудеса мира»): «В обитаемой части [Вселенной] нет стольких зданий, как в Арране; ни в каком другом месте [нет] такого скопления тюрков. Говорят, там бывает до ста тысяч тюркских всадников». Практически в полной мере это пышное определение можно отнести и ко времени Мстислава, отправившегося в далекий Арран, традиционно использовав благоприятные внешнеполитические обстоятельства.
Дело в том, что в этом мощном государстве началась гражданская война и формально Мстислав вступил в ее пределы не как завоеватель, а союзник законного властителя.
События развивались следующим образом. Когда умер правитель Аррана амир ал-Мансур Фадл I ибн Мухаммад, власть наследовал его сын Абу-л-Фатх Муса ибн Фадл I. Но другой сын, заручившись поддержкой ширваншаха, поднял мятеж и занял крупный город-крепость Байлакан. Оттуда он собирался начать поход против Мусы, что, при поддержке сильного войска ширваншаха, явно бы закончилось поражением нового амира. Вмешательство Мстислава полностью изменило ход начавшегося противоборства. Черниговский князь вместе с Мусой начал осаду Байлакана, и вскоре крепость пала, что и положило конец разгоравшейся усобице. Следствием этого стал выход Аррана из зоны геополитического влияния ширваншаха – его место занял Мстислав (а вместе с ним и Киевская Русь в целом).
После одержанной победы войско Мстислава разделилось. Аланы остались в еще не до конца замиренном Арране, а русская дружина отправилась через территорию Армении в Византию. Об этом походе Мстислава практически ничего неизвестно, но судя по тому, что его дружина вернулась в полностью боеспособном состоянии в следующем году, то, как минимум, она не была разбита.
Но в Арране в это время произошли события, превратившие недавнего союзника (скорее, даже сателлита) в опасного врага. Муса женился на дочери ширваншаха и сразу же сменил свою внешнеполитическую ориентацию. Особо негативным фактором для Мстислава стало то, что к антирусскому союзу амира и ширваншаха присоединился амир Дербента (по арабски Баб-аль-Абваба, или сокращенно ал-Баба) Мансур бен Маймун. Женой последнего была дочь царя Сарира (христианское аварское царство в горном Дагестане) Бухт-Шише, и традиционно союзные Мстиславу и аланам сарирцы-христиане тоже вступили в антирусскую коалицию мусульманских правителей. Противостоять такому мощному союзу небольшое войско Мстислава не смогло и в сражении с объединенными