В 50-60-х годах X века отмечено массированное применение византийцами варяжских наемников в кампаниях в Сирии (955 г.) и на Сицилии (968 г.). Случалось, впрочем, что отъезд варягов из Руси в Византию был вынужденным. Войдя в 980 году с войском Владимира Святославича в Киев, варяги повели себя так, словно это был захваченный вражеский город, вымогая с жителей выкуп. Великий князь Владимир, пообещав самолично внести требуемую сумму, затягивал время, накапливая силы, чтобы в нужный момент обуздать зарвавшихся скандинавских наемников. Когда же по прошествии месяца стало ясно, что не только выкупа, но и жалованья им не дождаться, скандинавы, испросив на то разрешение, отплыли в Византию. Обгоняя их, туда же была послана грамота, в которой князь киевский Владимир Святославич предупреждал своего константинопольского коллегу: «Вот идут к тебе варяги, не вздумай держать их в столице, иначе наделают тебе такого же зла, как и здесь, но раздели их по разным местам…» Однако уже в 987 году талантливый военный организатор, император Василий II (976-1025 гг.), основываясь на опыте применения его предшественниками наемников-скандинавов, свел разбросанные по отдельным гарнизонам мелкие скандинавские отряды в единый корпус, местом пребывания которого стала столица Византии – Константинополь. Входящих в новообразованное формирование воинов простые византийцы на древнерусский лад именовали «варангами», а в высших сферах пользовались придуманным знаменитым историком Михаилом Пселлом цветистым термином «потрясающие в своих десницах секирами». Два года спустя корпус «варангов» получает первое боевое крещение у Хрисополя и Абидоса (северо-запад Малой Азии) при разгроме мятежа самозваного «императора» Варды Фоки. Варда Фока в 986–987 гг. был наместником фемы Антиохия. Направленный против поднявшего новое восстание Варды Склира, он 15 августа либо 14 сентября 987 года открыто взбунтовался против императора Василия II и провозгласил себя императором. Фему Антиохия возглавил его сын Лев. Хитростью захватив Варду Склира в плен, Варда Фока подчинил себе его войско и двинулся на Константинополь. 13 апреля 989 года в сражении у Абидоса император Василий II разбил мятежные войска узурпатора Варды Фоки. В этой битве на стороне императора Василия II принимал участие шеститысячный корпус «варангов». Сам Варда Фока внезапно скончался в разгаре сражения от яда, подсыпанного в кубок вина, который он осушил накануне сражения. Армия мятежников провозгласила императором выпущенного из темницы Варду Склира, который пошел на соглашение с Василием II. Следующей крупной военной акцией Византии с участием «варангов» стали завоевательные походы 996-1018 годов в Болгарию. Около 1034 года в составе корпуса «потрясающих секирами» появляется прибывший из Киева отряд (около 500 воинов) норвежских викингов во главе с Харальдом Сигурдсоном. Достаточно быстро Харальд показал себя в бою и завоевал уважение воинов, входящих в корпус «варангов». За десять лет службы будущему конунгу Норвегии и его товарищам довелось отличиться при взятии 80 крепостей на севере Африки (ряд исследователей полагает, что в данном случае речь идет о военных операциях 1035–1037 годов в Сирии и северных районах Месопотамии) и 4 крупнейших городов Сицилии в 1038–1040 годах. В 1034–1036 годах Харальд участвует в походах против пиратов в Малой Азии и Сирии. В 1036–1040 годах отряд Харальда входит в состав византийской армии Георгия Маниака в сицилийском походе. В 1041 году Харальд в составе корпуса «варангов» принимает участие в подавлении болгарского восстания Петра II Деляна. По сведениям скандинавских саг и болгарской летописи, Харальд лично убил болгарского царя в сражении. После этих событий он стал командиром корпуса «варангов». Победы в 18 крупных сражениях принесли Харальду Сигурдсону славу талантливого военачальника. Отказ в раболепном подчинении главнокомандующему византийцев Георгию Маниаку заставил уважать предводителя норвежцев как человека независимого, ценящего собственное достоинство превыше всего. Паломничества к Святым местам снискали Харальду репутацию ревностного христианина, а любовные интрижки с императрицей Зоей и ее племянницей Марией-Анастасией Аргирой – лавры разбивателя женских сердец.