1033 год — поход в Египет под командованием протоспафария Феоктиста.
1034 год — ключевой год для Варяжской гвардии после смерти Василия II, когда младший сводный брат короля Норвегии Олафа II и будущий король Харальд III (Хардрада) занял видный пост в Страже. Прибытие 19-летнего принца открыло новую эпоху в истории Варанги.
1035 год — варяги присутствовали в войсках Николая Пегонита, которые захватили форт в Беркри в Армении после длительной осады.
1038 год — начало кампании, сделавшей Варяжскую гвардию известной всей империи и за ее пределами. В ходе операции против мусульманских войск на Сицилии под руководством Георгия Маниака подразделение Варанги в 500 человек во главе с Харальдом Сигурдсоном выполняло важные задачи — блокировало вражеский берег, осуществляло патрульные и осадные действия. В рамках последних даже велась настоящая подземная война — посредством рытья тоннелей и траншей варяги подбирались к городским стенам для их подрыва. Чтобы разрушить каменную стену, лучше всего было подвести под нее подкоп. Земляные работы проводились под прикрытием переносных щитов. Вырытую нишу укрепляли бревнами и наполняли горючими материалами. Когда горючие вещества вместе с опорами выгорали, участок стены обрушивался. Вообще варяги показали себя искусными специалистами в плане ведения осадной войны — могли эффективно использовать тараны, обстреливать стены из-под прикрытия щитов, применять катапульты. Осаде подверглись Мессина, Сиракузы, а также еще ряд городов. В итоге эффективных действий осаждающих 13 городов пали перед мощью византийской армии.
1040 год — сокрушительное поражение объединенной арабской армии в полевой битве у Траины. Летописец отмечает, что сражение было таким упорным, что близлежащая речка текла кровью. Минимальный размер разгромленной арабской армии оценивается в 60 тысяч человек. Кампания завершилась в 1041 году.
В период правления Константина IX (1042–1055 гг.) оперативное влияние Варанги сказывается на всех театрах военных действий — в Малой Азии, Средиземноморье, Закавказье и на Балканах.
В 1043 году в период штурма Константинополя флотом князя Ярослава русы из состава Варанги были отправлены в отдаленные гарнизоны империи.
1045 год — 1/2 Стражи (3 тысячи человек) была отправлена для участия в боевых операциях в Армении (королевство Ани). Правитель анийского царства Гагик II оказался почетным пленником византийского императора. Варяжские отряды действовали также в Грузии и Абхазии.
700–800 человек из их числа участвовали в победном сражении у Сасирета. Летописец отмечает: «Когда три тысячи варягов пришли на помощь Баграту, то он расположил их при Бахе и взял из них только семьсот человек; потом двинулся вперед с силами Хида-Картлии, присоединенными к варягам, не ожидая месхов. Битва произошла при входе в рощу Сасирет; армия Хида-Картлии дала тыл; Абусер опять попался в плен и с ним другие дедебулы». Как видно, и 700 человек варягов было достаточно для того, чтобы переломить ход сражения.
Значительная часть Варанги и норманнские наемники обороняли императорскую крепость Манцикерт. Участвовали гвардейцы и в стремительных рейдах против турок-сельджуков.
1046 год — варяги сопровождали катепана Италии в г. Бари.
Зима 1046/1047 гг. — подразделения Варанги обороняли дунайские рубежи.
В 1048 году варяжские подразделения захватили несколько итальянских городов, но, чтобы освободить катепана Евстафия Палатина, их сдали.
1050 год — участие в экспедициях против печенегов. Печенеги вторглись в Болгарию, победив Константина Аранита у Адрианополя. Варяги приняли участие в боевых действиях, настигнув печенежское войско у Каласирты близ Константинополя, и «положили их головы к ногам императора».
Варяжские контингенты под руководством Аколуфа Михаила нанесли еще ряд серьезных поражений печенегам.
В промежутке этой кампании Михаил действовал против сельджуков султана Тогрул-бека в Кессарии.
1052–1053-й гг. — операции против печенегов в Восточной Болгарии (бой у Преслава). И. Скилица так рассказывает о сражении под Преславом в 1053 г.: «Стремясь окончательно избавиться от печенегов, император собрал силы Востока и Запада и вручил их Аколуфу Михаилу. Приказал он и синкеллу Василию взять “болгарские войска” и выступить против печенегов. Когда печенеги узнали, что против них идет соединенное византийское войско, они укрепили свой лагерь под Великой Преславой рвом и палисадом. Византийцы не смогли ничего сделать. Они страдали от недостатка продовольствия и собрали совет, на котором приняли решение отступать ночью. Печенежский хан Тирах, узнав о решении врагов, выслал войска вперед занять теснины, через которые должны были отходить византийцы. Когда императорские войска стали выходить из ворот своего лагеря, печенеги напали на отступающих. Поражение византийцев было полным — многие погибли (в т. ч. синкелл Василий), немало попало в плен. Остатки войск во главе с Михаилом спаслись, отойдя в Адрианополь. Император собрал новое войско, но печенеги запросили мира, и он был заключен сроком на 30 лет».
В поражении был виноват не только и не столько Михаил: у Великой Преславы командующий созвал совет, но к этому времени из Константинополя прибыло письмо императора, в котором он запрещал вступать в сражение, если его удастся избежать. Михаил высказался в пользу сражения. Как отмечает источник, тогда синкелл Василий, мучимый завистью, ссылаясь на письмо василевса, потребовал отступления. Он тайно интриговал против командующего, говоря, что тот стремится к славе, надеясь на победу. Мнение Василия победило. Ночью византийцы стали сниматься с лагеря. Печенеги, узнав о решении противника от пленных, напали на них у выходов из лагеря и устроили побоище не успевшей развернуться армии. Они долго преследовали остатки византийских войск. Василий упал при бегстве с лошади и был убит.
1054 год — победа над вторгнувшимися в.Армению турками-сельджуками. В бою у Баберда (совр. Байбурт) противник был наголову разбит, погиб турецкий командующий, освобождены ранее захваченные врагом пленные.
Описываемое Аристакесом Ластивертци сражение произошло во время известного похода султана Тогрул-бека, когда турки дошли до Абхазии и Кавказского хребта на севере, до Тчанетских лесов — на западе и до так называемой горы Сим — на юге. Тогрул-бек осадил Манцикерт, но не смог его взять и вернулся обратно, разграбив по пути г. Арцке. Как повествует Ибн-ал-Асир, после взятия Гандзака Тогрул-бек «пошел в Армению и направился в Мелазгерд, принадлежавший румам, осадил его, стеснил его жителей, разграбил соседние с ним селения… Во время похода он дошел до Эрзен-ар-Рума, но с наступлением зимы возвратился в Азербайджан, не успев овладеть Мелазгердом».
Тогрул-бек дошел до Иверии. Тогда император Константин Мономах вызвал с Запада Аколуфа Михаила: «Явившись, он собрал рассеянных по Халдии и Иверии франков и варангов и сумел приостановить нашествие султана». Проникшим в Тайк туркам у Баберда повстречался отряд из ромейского войска, «так называемые вранги», которые, неожиданно наткнувшись на (врагов), сразились с ними. Аристакес Ластивертци говорит, что «по милости Божьей полки ромеев “так называемые вранги” обрели могущество, одолели врагов, убили военачальника, а с ним и многих других, остальных же обратили в бегство, захватив много добычи и пленных».