Византия почти постоянно находилась в состоянии войны. В таких условиях империя просто не могла обойтись только собственными силами, и она призывала под свои знамена лучших представителей иностранных государств. Иноземные наемники могли дислоцироваться в разных районах Константинополя, а также участвовали в «боевых командировках» в районы военных действий, регулярно сменяя друг друга.
Типичный пример варяжского гвардейца, выдающегося во всех отношениях, – это Харальд Сигурдссон (он же Харальд Суровый), младший единоутробный брат короля Норвегии Олава II.
Харальд сам принимал участие (пятнадцатилетним) в битве при Стикластадире в 1030 году, в которой был убит король Олав. После этого для него оставаться в Норвегии стало небезопасно, и он бежал к родственникам в Швеции, а потом стал наемником в Миклагарде (Константинополе), где для такого молодого и, согласно древним источникам, жестокого человека, как Харальд, имелись хорошие возможности карьерного роста.
Он привел с собой «большое войско» (500 отважных людей) и поступил на службу к императору, который принял его достойным образом и послал его на Сицилию. Харальд отправился туда и хорошо выполнил поставленные перед ним задачи. После окончания войны он вернулся к императору, и тот присвоил ему титул «манглабита» – так называли офицеров в гвардии телохранителей императора, отличительным знаком которых был меч с золотой рукоятью.
Харальд Суровый также удостоился почестей за свои действия в подавлении мятежа в Болгарии. Византийские источники рассказывают, что Харальд «принимал участие в походе императора и совершил большие подвиги в борьбе с врагом, как и полагается человеку его рода и больших способностей».
Кровавые бои продолжались целый год, прежде чем мятеж был подавлен. После войны Харальд получил прозвище «Bolgara brennir» (Сжигающий болгар). Секретарь императора писал, что руководитель мятежников в кандалах был проведен по Константинополю и «лишился своего носа и глаз». Вполне возможно, что эта операция также была выполнена Харальдом.
После десяти лет на службе императора Харальд Суровый вернулся домой в Норвегию. Он привез с собой методы, с которыми он познакомился, будучи наемником, и с их помощью пробил себе дорогу к норвежскому трону.
В правление Константина IX Мономаха, во время похода Ярослава Мудрого к Константинополю варяжские отряды были на всякий случай высланы из столицы в удаленные провинции.
В грузинской хронике зафиксировано участие в 1045 году 3000 византийских варягов в междоусобном конфликте Грузии между союзником Византии князем Липаритом и царем Багратом IV. При их помощи Липарит окончательно победил Баграта, а в 1050 году византийское войско под командованием Константина Арианита потерпело поражение от печенегов под Адрианополем, однако падение столицы Македонии было предотвращено своевременно прибывшими на помощь схолариями (гвардейцами). Для дальнейшей войны с печегами была сформирована новая армия под общим командованием Никифора Вриенния, включавшая нанятых в Южной Италии норманнов и варягов во главе с аколуфом (начальником варангов, непосредственно состоявших при особе императора) Махаилом. После нескольких побед и поражений война с этими кочевниками была завершена 30-летним миром.
После смерти Константина IX в январе 1055 года варяги упоминались в связи с дворцовыми событиями – неудачным заговором Феодосия и борьбой между Михаилом VI Стратиотиком и Исааком Комнином, причем в последнем случае варяги воевали на стороне обоих претендентов на власть.
Михаил Пселл, ученый византийский монах, приближенный ко многим императорам, оставил нам следующее описание внешнего вида варягов из личной охраны Комнина, которых он предпочитает называть «тавроскифами»: