Спустя 10 лет князь вновь двинулся походом на Восток, решив окончательно разгромить хазар. В один из ясных солнечных дней 965 года большой караван боевых кораблей отошел от Киева и двинулся вниз по Днепру. По правому и левому берегам, опережая ладьи, скакали отряды всадников - боевое охранение основных сил. Сам Святослав с воеводами шел на передовой ладье. Вскоре корабли вышли на просторы Русского (Черного) моря и двинулись на восток. Пройдя Керченский пролив, караван путем, издавна знакомым русским купцам, стал подниматься по Дону. Целью похода был хазарский город Саркел, мешавший русским полностью взять в свои руки Восточный торговый путь.
Город предстал перед дружинами, удивляя взоры белокаменными стенами и башнями.
Саркел строили как важный опорный пункт на караванных путях для борьбы Хазарии против кочевавших в здешних степях мадьяр и руси, не раз совершавшей походы в хазарские области. В сочинении византийского императора Константина Багрянородного "Об управлении империей" рассказывается, что во времена правления Феофила в IX веке хазары попросили византийцев помочь им в постройке крепости на Дону. Так и возник Саркел, что означает "белый дом". Это была кирпичная крепость с толстыми стенами и- многочисленными башнями. Цитадель со всех сторон была окружена водой - излучиной реки и глубоким рвом. С башен открывался хороший обзор и стрелки могли простреливать все подступы к стенам. Сверху по стене был устроен боевой ход, и воины могли спрятаться за кирпичными зубцами. В мирное время жители Саркела брали воду из реки, а во время осады пользовались специальным колодцем, на дне которого бил родник. Внутри крепость делилась на две части стеной с башней. Она была сооружена на тот случай, если врагу удавалось занять одну половину города, - тогда защитники укрывались во второй. Кроме того, дома крепости делили ее на отдельные участки, каждый из которых был самостоятельным центром обороны.
Разноцветные шатры и палатки полукольцом окружили крепость - началась осада. На Дону стояли сторожевые ладьи с воинами. Ночами небо над Саркелом озарялось отблесками тысяч костров. Святослав решил взять город измором, понимая, что лобовой штурм не принесет победы.
В крепости было достаточно продовольствия, обильно поил защитников родниковый колодец, о котором не подозревали русы.
Дружины русских и раньше бывали под стенами Саркела, но всегда получали отпор. Хазары не знали, что на этот раз дело не ограничится молниеносным набегом или кратковременной безуспешной осадой. Святослав решил не уходить, пока не возьмет крепость и не оставит там русский военный отряд.