Кто же управлял Византией на самом деле, император или императрица, и кому именно служил Харальд? Эти вопросы в конечном счете необходимо прояснить. Сейчас имеет значение лишь одно: Харальд вошел во дворец безработным воином, а вышел императорским солдатом. Это стоило отпраздновать. Константинополь был для северянина необычнее и впечатлял более, нежели колонии Гренландии на другом конце света. Теперь Харальду – Нордбрикту или Аральтесу – предстояло другое приключение – выяснить, были ли местные пивные и бордели столь же великолепны.

Доблестный правитель обагрил мечи в битве

И поступил на наемную службу.

С тех пор каждый год не прекращалась война.

Больверк Арнорсон

«В ту самую осень, – написал Снорри о Харальде, – он присоединился к экипажу галеры, которая патрулировала моря у восточных берегов Греции».

Эгейское море служило местом сражений супердержав древности с самого начала времен: египтяне воевали с народами моря, греки с персами, римляне с карфагенянами – но в последние века византийцы там решали конфликты с сарацинами. В последние двести лет до 1000 года н. э. христиане и мусульмане провели около тридцати морских сражений. Греки выиграли больше половины из них, но арабам удалось закрепиться на стратегических островах, включая Сицилию, Крит и большую часть Кипра, с которых контролировали торговые пути, идущие по Средиземноморью с востока на запад. Однако к тому времени, как прибыл Харальд, правители Византии из македонской династии наносили ответный удар. Гази, корсары-мусульмане, имея флотилии, насчитывавшие до тысячи кораблей, грабили адриатическое побережье и Корфу, но стратиг (генерал, адмирал или военный губернатор) Никифор Каратенос успешно от них отбился, отправив закованных в цепи пленных в Константинополь. В 1033 году протоспафарий (губернатор) Текнеас из Абидоса привел в Египет византийский флот, чтобы разорить саму Александрию (Александр Македонский объявил этот город столицей, помнится), где захватил бесчисленные суда, богатую добычу и ушел без потерь.

Однако мусульмане не сдавались. В сентябре 1034 года, сразу после прибытия Харальда в Константинополь, они совершили набег на Фракию (которая находилась на территории современной Болгарии) и разорили город Мира в Ликии, расположенной на южном анатолийском побережье, прославившийся находящимися там мощами святого Николая, покровителя мореходов.

Первое достоверное использование термина varangoi относится к варягам, размещенным той зимой во Фракисийской феме (военной провинции) в западной Анатолии. (Фракисийской, а не Фракийской; Фракисийская фема находилась на противоположной стороне Эгейского моря, напротив Фракии, но получила свое название из-за фракийского отряда старой восточной римской армии, которая в последний раз там обосновалась.) В 1029 году Феодора Багрянородная вовлекла в заговор стратига фемы, Константина Диогена, и за этот переворот ее заключили в женский монастырь, а стратиг покончил с собой. Варягов туда могли отправить, чтобы уравновесить силы для предотвращения возможной измены в будущем. Если это на самом деле было так, то варяги, оказавшись на месте, не церемонились, поскольку их современник византийский историк Георгий Кедрин написал: