Поход Романа III Аргира, закончившийся плачевно, привел к сражению у Халепа (август 1030 г.) — присутствие именно славянского элемента в этом сражении замечено местными летописцами. Император был разбит и едва успел спастись в Антиохию благодаря мужеству иностранной дружины варяго-русов, его окружавшей.

Вполне вероятно, что тот военный корпус, с которым император Василий II совершил два раза свои походы в Армению и Грузию, продолжал оставаться в Малой Азии и в 30-х годах XI века. А его основу составляли русы.

В 1032 году византийцы овладели Эдессой, городом на Евфрате, известным уникальным нерукотворным образом Спасителя. Полководец Георгий Маниак вошел в Эдесскую крепость с небольшим отрядом в 400 человек. В этом числе был приближенный Маниака по имени Рузарн, отправленный послом к эмиру Харранскому. Рузарн, имя которого сильно говорит за его принадлежность к русам, был вооружен топором или секирою.

Историк Г. Кедрин указывает на то, что крепостью Пергри овладели «русские и прочая греческая сила». То есть греческая сила еще и была на вторых ролях. Взятие крепости Пергри произошло осенью 1033 года.

В июле 1043 года, когда в результате обострения русско-византийских отношений русские совершили свой последний поход на Константинополь, русские купцы и служившие в столице воины были подвергнуты временному аресту. Но через три года согласие Византии и Древней Руси было восстановлено, дочь императора Константина IX Мономаха стала женой сына князя Ярослава Всеволодовича. Варяго-русский корпус после заключения мира с киевским князем около 1046/1047 гг. занял прежнее положение в военных силах империи, а в 50-х годах принимал активное участие в войнах с печенегами.

В 1047 году русы действовали в Южной Италии, в 1055 году совместно со скандинавами обороняли итальянский город Отранто от норманнов.

Русы упоминаются отдельной строкой в византийских императорских грамотах (хрисовулах). Так, в хрисовуле № 33 от 1060 года (императора Константина X Дуки) указаны варяги, русы, сарацины, франки; в хрисовуле № 44 от 1082 года (императора Алексея I Комнина) — русы, варяги, кулпинги, инглины, немцы. В хрисовуле № 48 от 1086 года (того же императора) — русы, варяги, кулпинги, инглины, франки, немцы, болгары и сарацины.

Значение русского контингента в Варяжской гвардии стало падать в 70-х годах XI века — приток русских наемников в Византию резко сократился, и их постепенно стали вытеснять англосаксы.

Тем не менее арабский историк Ибн аль Фатирх, говоря о составе армии византийцев в сражении 1071 года при Манцикерте, называет византийцев, франков, печенегов, арабов, грузин и русов. Сражались русы под командованием императора Романа Диогена и при Хелате.

Все это позволяет сделать вывод о том, что именно русские контингенты выполняли ударную функцию во время византийских операций 1020–1040-х годов. Речь идет о непрерывной военной кампании, придавшей блеск византийской короне как в Закавказье, так и в Азии. Многие источники прямо указывают на имевшие место зимовки русских отрядов в Малой Азии в 1030-х годах.

Соответственно, можно отметить следующее.

Первый этап взаимоотношения русов с византийским правительством — с 860-го до 980-х годов. Варяго-русские воины (хотя они присутствовали в византийской армии и ранее) прибывали на императорскую службу в больших количествах, отношения строились на основе ряда договоров, подписанных официальными властями Киевского княжества, с одной стороны, и Восточной римской империи — с другой. Уже с 860-х годов известно о присутствии в дворцовой гвардии «тавроскифов» (русов). С начала X века среди служилых русов в империи были и моряки, и конные подразделения, и пехотные отряды. Они входили в регулярные части — тагмы, гвардейские отряды (схолы, экскувиты, арифмы, иканаты, нумеры). Кроме того, входили в состав Этерии, полностью состоявшей из наемников. Главная особенность формирования русских контингентов в этот период в том, что воины прибывали поодиночке или группами, службу несли лично, не структурируясь в виде отдельной крупной воинской части.

Второй этап — с 980-х гг. — характеризуется оформлением русско-варяжских воинских контингентов в отдельную воинскую часть — Варяжскую гвардию. Служба стала носить постоянный и регламентированный характер. В первые три четверти столетия — это едва ли не самое главное соединение византийской армии, элитная часть армии империи, способная спасать положение в разных концах страны. Часть русов в составе Этерии находилась в столице, другие в виде выполняющих те или иные задачи подразделений размещались в провинциях или находились в боевых командировках на театрах военных действий. Причем до середины XI века налицо преобладание русско-варяжского элемента в составе Варанги.

Присланный по просьбе Василия II шеститысячный русский отряд, который в 988 и 989 годах разгромил главные силы мятежника Варды Фоки, спас Василию II трон, а может быть, и жизнь. Этот отряд остался по взаимному согласию императора и князя Владимира на византийской службе и постоянно пополнялся выходцами из Руси. Именно он стал родоначальником Варяжской гвардии.

Итак, русы — родоначальники Варанги, костяк ее в первые 60 лет существования, победители в важнейших боевых операциях, основоположники традиций части (чего стоит, например, клятва верности императору — своеобразная присяга) и ее самый надежный элемент.

Варяжская гвардия была кузницей кадров как для византийской армии, так и для других армий Европы. Великие Этериархи и Аколуфы командовали как соединениями, так и объединениями византийских войск на различных театрах военных действий, действуя в основном успешно. Так, Михаил в середине XI века действовал в Армении и на печенежском фронте, Феоктист в 30-х годах того же века — в Сирии. Офицеры более низкого ранга, такие как Рангвальд и Харальд Хардрада, примерно в то же время воевали в Азии и на Сицилии. Общим было то, что военной компетентности варяжских офицеров государство всецело доверяло, поручая им как общевойсковым командирам руководство более или менее крупными группировками войск различного состава на всех театрах военных действий империи.

Более того, расставляя офицеров Стражи во главе армейских частей и соединений, император приобретал высокую степень контроля надо всей византийской армией. Получившие богатый боевой опыт варяжские офицеры занимали ключевые позиции в военной и административной структуре своих государств. Самый яркий пример такого рода — это, несомненно, Харальд Хардрада.

Саги Норвегии и Исландии (особенно с 1034 года) — важнейший источник применительно к лицам, служившим в Варяжской гвардии Византии. Также огромное значение в качестве источников имеют скандинавские рунические камни. Руны — это языческий алфавит, известный со II в. н.э. Считалось, что он обладает магической силой. Поэтому рунические знаки вырезали на стоячих могильных камнях (как правило, гранитных) варяжских вождей и воинов в качестве оберега. Особой изощренности руническое искусство достигло на закате своего существования — в XI веке. Имеющие особую ценность в качестве источника надписи в этот период помещались на лентообразных драконах, образующих как бы рамку изображения, внутри которой находятся различные фигуры. Особенно много таких камней сохранилось в Швеции. Отличившиеся на чужбине (в том числе в Византии) многие скандинавские воины возвращались домой, чтобы упокоиться на родине. Надписи на могильных валунах лаконично сообщают нам о наиболее значимых достижениях и приключениях таких солдат удачи.

Варяги сами высекали рунические камни, на которых фиксировали важные события, высказывали почтение к мертвым и делали заявления. Женщины ставили рунические камни погибшим или пропавшим сыновьям и мужьям.

Наибольшую известность приобрел Харальд Сигурдсон (Хардрада — т.е. Грозный) — будущий король Норвегии и несостоявшийся король Англии.