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