В результате молниеносной военной кампании в 1032 году русичи под предводительством тмутараканского князя Мстислава Храброго штурмом овладели крупным торговым городом Байлаканы, но заказчик этого нападения эмир Аррана Муса Абу-ль-Фатх совсем не собирался выполнять взятые на себя обязательства в виде предоставления русичам торговой фактории в Байлаканы, а договорился с эмиром Минучихром I и совместно с ним напал на войско Мстислава Храброго, но не сумел его разбить, оно только разделилось и в то время как одна его часть через Армению и Византию вернулась на Русь, другая во главе с князем Мстиславом Храбрым обрушилась на столицу государства ширваншахов Язидию.
Уцелевшая после разгрома в Арране часть тмутараканской дружины во главе с Мстиславом Храбрым устремилась на северо-запад, на тогдашнюю столицу Ширвана Язидию (Шемаху), сметая всё на своём пути. Для ширваншаха Минучихра I и его брата Али известие о несущейся по направлению к столице русской рати, которую они уже считали уничтоженной, стало шоком, причём таким, который сразу вгоняет в ступор и не приняли никаких мер для организации обороны столицы, до которой русско-аланское войско Мстислава Храброго добралось всего за 10 дней и сходу, без отдыха, ринулось на её штурм.
Когда русичи и аланы на одном адреналине полезли на стены Язидии, ширваншах и его брат поспешили сделать из города ноги, но даже дезорганизованные и оставшиеся без руководства защитники города оказали отчаянное сопротивление, оказавшееся очень непродолжительным, Язидия была взята, сожжена и разграблена так, что Мстислав Храбрый мог с чистой совестью вернуться домой с лаврами полного победителя, его самый опасный враг был повержен, а кампанию по завоеванию Ширвана он планировал завершить позже, но на обратном пути в Дербентском эмирате он потерпел такое поражение, которое поставило крест на его завоевательных походах на Кавказ.