Русы, перебравшись из Черного моря в Азовское через Керченский пролив и получив подкрепление от русов, живших в Приазовье (тмутараканские русы), прошли через степи и проникли на территорию нынешнего Дагестана, приблизившись к Дербенту, находящемуся на берегу Каспийского моря. По пути к ним присоединились значительные силы аланов и лезгов (предков нынешних осетин и лезгин). Захватить Дербент, бывший тогда мощной крепостью, союзники не смогли и, овладев кораблями в гавани Дербента, двинулись по морю вдоль побережья Каспия на юг. Достигнув места впадения реки Куры в Каспийское море, русы по реке поднялись до крупнейшего торгового центра Азербайджана города Бердаа. Это был богатейший центр. Основан он был на рубеже V и VI веков. Армянский писатель конца X века Мовсес Каганкатваци так описывал окрестности Бердаа: «Великая река Кура стремительным течением приносит с собой множество огромных и мелких рыб. Она протекает и впадает в Каспийское море. Поля вокруг нее изобилуют хлебом, вином, нефтью, солью, шелком и хлопчатой бумагой; несметно число оливковых деревьев; в горах добывается золото, серебро, медь и желтый ладан. Есть и хищные звери: львы, тигры, барсы, дикие ослы и множество птиц: орлы, соколы и подобные им».
Азербайджанский поэт XII века Низами Гянджеви в поэме «Искандер-наме» с восхищением описывал Бердаа накануне появления в городе русов:
Особенно богаты были окрестности Бердаа тутовыми деревьями, на которых выращивали шелковичных червей и коконы. Это был крупный центр по производству шелка. Незадолго до появления русов территория нынешнего Азербайджана была завоевана отрядами дейлемитов (воинственных горцев южного Прикаспия) во главе с Марзбаном ибн Мухаммедом, который и сделался правителем захваченных земель. Бердаа также попала в число его владений.