Заключив в 945 году новый мирный договор с Византией, Игорь отказался от продолжения морских походов. Только в период правления его сына Святослава Игоревича русские корабли снова появились на Черном море. Однако во время похода в Болгарию в 970–971 годах флот выполнял, главным образом, второстепенные функции.
Во многом из-за появления в Причерноморских степях многочисленных орд кочевников выход к Черному морю с конца X века был практически закрыт. Разгромив Хазарию, князь Святослав открыл дорогу на Русь воинственным племенам печенегов и половцев. Они перекрыли Днепровский путь, существенно осложнив русско-византийскую морскую торговлю. Тем не менее в 1043 году русский флот снова вышел в море для похода на Византию. Поводом послужила ссора русских и греческих купцов в Константинополе. Во время поножовщины один из русских был убит. Это был удар по престижу Руси. В качестве ответной меры киевский князь Ярослав отправил в поход флот под командованием своего сына Владимира и опытного воеводы Вышаты. Греки не желали осложнений и предложили мирное разрешение конфликта, пообещав наказать виновников драки. Однако это не удовлетворило князя Ярослава. В качестве главного условия достижения мира он предложил грекам выплатить по три фунта золота каждому воину в его войске. Греки отказались…
Когда русский флот достиг Константинополя, разразилась страшная буря. Она выбросила большую часть лодий на берег, разбив их в щепки. После общего совета было принято решение о том, что оставшаяся часть флота вернется на Русь морем, а большая часть выброшенных на берег людей будет пробиваться на родину по суше. К сожалению, судьба этого отряда во главе с Вышатой была весьма печальной. Те, кто не погиб в стычках с греками, попали в плен и были ослеплены. Сам Вышата провел в плену три года, пока не был заключен новый мирный договор.
Судьба оставшихся кораблей была более счастливой. Император послал 24 галеры для уничтожения остатков русского флота. Предполагалось, что это будет легкая победа. Однако все вышло несколько иначе. Заметив византийцев, русы повернули свои суда и устремились на абордаж, в ходе которого византийский командующий был убит, а остатки греческого флота позорно бежали. Захватив богатую добычу, князь Владимир возвратился в Киев. Однако эта победа лишь частично компенсировала горечь поражения.