Варяги очень часто отправлялись из Киева в Цареград служить — доказательство в Олеговом договоре.
По византийским хроникам, при императоре Льве, во время похода патриция и логофета Гимерия на Крит, в императорском флоте было 700 руссов, жалованья давалось всего один только центенарий.
На флоте, с которым протоспафарий Епифаний пристал к берегу Ломбардии в 935, было 415 руссов, находившихся на 7 каравиях.
В походе на Крит 949 года было руссов 384 человека, а с служителями 629 (для 9 русских каравий куплено толстое полотно, из которого сделано 9 парусов, каждый в 300 локтей).
В походе на Крит 962 упоминают опять о руссах, помогавших при взятии одного города.
В 1057 упоминается о легионе руссов, зимовавших на востоке вместе с двумя легионами франков.
В 1077 император Лука послал против одного мятежника русские корабли.