В 1018 году была захвачена столица царства — царь Самуил сокрушен, а его территории вошли в состав империи. В этот период Болгария — главный театр военных действий, а Варяжский полк выполнял важнейшие задачи в центральной части Балканского региона. Именно он помог Василию II окончательно покорить Болгарию. О том, что император прекрасно понимал роль и значение своего элитного полка в этой кампании, свидетельствует факт раздела трофеев после победы — варяго-русы получили V₃ всей добычи.

1016 год — успешные действия против хазар и в Закавказье. Вхождение Грузии в состав Византийской империи. Император Василий послал флот на Черное море в помощь своему племяннику князю Ярославу. Византийский флот под командованием адмирала Монга, сына Андроника, взаимодействовал с русской армией полководца Свенга, брата Владимира. Хазарский правитель Георгий Цул в первой же битве был пленен, а его территории аннексированы. Варяжские отряды выполняли функции морской пехоты.

1018 год — участие в сицилийском походе, г. Мессина отбит у арабов, но вновь утрачен.

1021 год — начало 2-й грузинской кампании. 11 сентября 1022 года — сражение при Шегфе. Участие Василия Болгаробойцы со своей гвардией в разгромной для грузин и абхазов битве. Сообщения о битве особо отмечают «русские полки» василевса. По преданию, император Василий заявил, что заплатит по золотому за голову каждого убитого врага, — и русы аккуратно разложили головы грузин вдоль дороги, по которой ехал самодержец.

1025 год — поход на Сицилию в составе войск протоспафария Ореста.

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

1032 год — полководец Георгий Маниак отбросил арабов от Антиохии и взял Эдессу.

Эдесса — важнейший стратегический пункт в Северной Месопотамии. Город с 115 года прочно удерживали римляне. Во время византийско-персидских войн V–VI вв. Эдесса переходила из рук в руки. К концу правления императора Юстиниана I (565 год) она входила в состав империи, но при его преемниках была потеряна, став центром одного из крупнейших арабских эмиратов. После приобретения Георгия Маниака город вновь стал форпостом империи на Востоке, однако вскоре после битвы при Манцикерте (1071 г.) его захватили турки-сельджуки, и Эдесса была навсегда потеряна для империи.

1033 год — поход в Египет под командованием протоспафария Феоктиста.

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

1035 год — варяги присутствовали в войсках Николая Пегонита, которые захватили форт в Беркри в Армении после длительной осады.

1038 год — начало кампании, сделавшей Варяжскую гвардию известной всей империи и за ее пределами. В ходе операции против мусульманских войск на Сицилии под руководством Георгия Маниака подразделение Варанги в 500 человек во главе с Харальдом Сигурдсоном выполняло важные задачи — блокировало вражеский берег, осуществляло патрульные и осадные действия. В рамках последних даже велась настоящая подземная война — посредством рытья тоннелей и траншей варяги подбирались к городским стенам для их подрыва. Чтобы разрушить каменную стену, лучше всего было подвести под нее подкоп. Земляные работы проводились под прикрытием переносных щитов. Вырытую нишу укрепляли бревнами и наполняли горючими материалами. Когда горючие вещества вместе с опорами выгорали, участок стены обрушивался. Вообще варяги показали себя искусными специалистами в плане ведения осадной войны — могли эффективно использовать тараны, обстреливать стены из-под прикрытия щитов, применять катапульты. Осаде подверглись Мессина, Сиракузы, а также еще ряд городов. В итоге эффективных действий осаждающих 13 городов пали перед мощью византийской армии.

1040 год — сокрушительное поражение объединенной арабской армии в полевой битве у Траины. Летописец отмечает, что сражение было таким упорным, что близлежащая речка текла кровью. Минимальный размер разгромленной арабской армии оценивается в 60 тысяч человек. Кампания завершилась в 1041 году.

В период правления Константина IX (1042–1055 гг.) оперативное влияние Варанги сказывается на всех театрах военных действий — в Малой Азии, Средиземноморье, Закавказье и на Балканах.

В 1043 году в период штурма Константинополя флотом князя Ярослава русы из состава Варанги были отправлены в отдаленные гарнизоны империи.

1045 год — ¹/₂ Стражи (3 тысячи человек) была отправлена для участия в боевых операциях в Армении (королевство Ани). Правитель анийского царства Гагик II оказался почетным пленником византийского императора. Варяжские отряды действовали также в Грузии и Абхазии.

700–800 человек из их числа участвовали в победном сражении у Сасирета. Летописец отмечает: «Когда три тысячи варягов пришли на помощь Баграту, то он расположил их при Бахе и взял из них только семьсот человек; потом двинулся вперед с силами Хида-Картлии, присоединенными к варягам, не ожидая месхов. Битва произошла при входе в рощу Сасирет; армия Хида-Картлии дала тыл; Абусер опять попался в плен и с ним другие дедебулы». Как видно, и 700 человек варягов было достаточно для того, чтобы переломить ход сражения.

Значительная часть Варанги и норманнские наемники обороняли императорскую крепость Манцикерт. Участвовали гвардейцы и в стремительных рейдах против турок-сельджуков.

1046 год — варяги сопровождали катепана Италии в г. Бари.

Зима 1046/1047 гг. — подразделения Варанги обороняли дунайские рубежи.

В 1048 году варяжские подразделения захватили несколько итальянских городов, но, чтобы освободить катепана Евстафия Палатина, их сдали.

1050 год — участие в экспедициях против печенегов. Печенеги вторглись в Болгарию, победив Константина Аранита у Адрианополя. Варяги приняли участие в боевых действиях, настигнув печенежское войско у Каласирты близ Константинополя, и «положили их головы к ногам императора».

Варяжские контингенты под руководством Аколуфа Михаила нанесли еще ряд серьезных поражений печенегам.

В промежутке этой кампании Михаил действовал против сельджуков султана Тогрул-бека в Кессарии.

1052–1053-й гг. — операции против печенегов в Восточной Болгарии (бой у Преслава). И. Скилица так рассказывает о сражении под Преславом в 1053 г.: «Стремясь окончательно избавиться от печенегов, император собрал силы Востока и Запада и вручил их Аколуфу Михаилу. Приказал он и синкеллу Василию взять “болгарские войска” и выступить против печенегов. Когда печенеги узнали, что против них идет соединенное византийское войско, они укрепили свой лагерь под Великой Преславой рвом и палисадом. Византийцы не смогли ничего сделать. Они страдали от недостатка продовольствия и собрали совет, на котором приняли решение отступать ночью. Печенежский хан Тирах, узнав о решении врагов, выслал войска вперед занять теснины, через которые должны были отходить византийцы. Когда императорские войска стали выходить из ворот своего лагеря, печенеги напали на отступающих. Поражение византийцев было полным — многие погибли (в т. ч. синкелл Василий), немало попало в плен. Остатки войск во главе с Михаилом спаслись, отойдя в Адрианополь. Император собрал новое войско, но печенеги запросили мира, и он был заключен сроком на 30 лет».

В поражении был виноват не только и не столько Михаил: у Великой Преславы командующий созвал совет, но к этому времени из Константинополя прибыло письмо императора, в котором он запрещал вступать в сражение, если его удастся избежать. Михаил высказался в пользу сражения. Как отмечает источник, тогда синкелл Василий, мучимый завистью, ссылаясь на письмо василевса, потребовал отступления. Он тайно интриговал против командующего, говоря, что тот стремится к славе, надеясь на победу. Мнение Василия победило. Ночью византийцы стали сниматься с лагеря. Печенеги, узнав о решении противника от пленных, напали на них у выходов из лагеря и устроили побоище не успевшей развернуться армии. Они долго преследовали остатки византийских войск. Василий упал при бегстве с лошади и был убит.