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