Эта грызня из-за Дербента поутихла с нашествием русов и печенегов на хазар, поутихла, но не прекратилась. Когда Иосиф прибыл к лезгинскому царю Хашраму, тот был занят сбором войск для похода на Дербент. Иосиф стал убеждать Хашрама повернуть копья против Святослава, который сегодня разоряет Серир, а завтра доберется до владений лезгинского царя. Царство лезгин называлось Уман и соседствовало с Сериром со стороны Кавказских гор. Беда хазар не особенно заботила Хашрама, но ему очень хотелось вновь завладеть Дербентом, поэтому он предложил Иосифу сделку. Лезгины помогут хазарам разбить русов, а за это Иосиф поможет Хашраму снова воцариться в Дербенте.
Заключив союз, Иосиф и Хашрам отправились в Казикумух, горную крепость лакских шамхалов. Лакцы были разделены на роды, во главе каждого рода стоял выборный шамхал. Собираясь в Казикумухе, лакские шамхалы решали все важные дела. Ныне шамхалы собрались, чтобы обсудить призыв хазарского царя сплотиться всем вместе против князя русов.
Лакцев было немного, и они постоянно с кем-то воевали, отстаивая свою независимость. Лишь аварам и арабам удавалось на короткое время покорить лакцев. Хазары в прошлом как ни пытались, так и не смогли принудить гордых лакцев платить им дань.
Нашествия русов лакцы не опасались. В их горной стране есть всего один город Хунзах, который по богатству уступает любому из хазарских городов. Стоит Хунзах в очень недоступной местности, вряд ли русы отважатся штурмовать столь неприступную твердыню. Крепости и селения лакцев находятся в горах и напоминают орлиные гнезда, до них добраться-то трудно, не то что брать приступом. Однако в сложившихся обстоятельствах лакцы, как и лезгинский царь, хотели извлечь для себя выгоду.
Посовещавшись, шамхалы сказали Иосифу следующее. У них в стране уже много лет рождается очень мало девочек, а поскольку у лакцев распространено многоженство, то многим мужчинам жен не достается вовсе. Шамхалы согласны воевать с русами на стороне хазар, но при условии, что Иосиф этой осенью привезет в Казикумух триста крепких девушек. Лакцам было все равно, из какого племени будут эти девушки, главное, чтобы все они были здоровы и красивы. Иосиф пообещал шамхалам доставить в Казикумух нужное количество женщин еще до того, как перевалы в горах засыплет снегом.