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