Боевое крещение корпус прошел под Хрисополем (совр. Скутари) в 988 году и Абидосом (на берегу Дарданелл) 13 апреля 989 года. Под Хрисополем русы высадились с кораблей и под прикрытием холмов обошли лагерь мятежников с тыла, после чего разгромили его. По словам М. Пселла: «…Застали неприятеля врасплох, готовившихся не противника побить, а вина попить; многих убили, остальных рассеяли». По свидетельству А. Ластивертци[17], в боях под Хрисополем и Абидосом действовало не менее 4 тысяч воинов-русов. К. Кекавменом[18] четко разделяется функциональное назначение варягов и русов в этой операции: если русы являются пешими копейщиками, образующими «стену щитов», то варяги – экипажами кораблей и морскими пехотинцами.
Другой византийский историк, Г. Кедрин[19], также пишет, что когда один отряд Варды явился в виду Хрисополя (ныне Скутари), то Василий II «приготовил ночью корабли и посадил на них Русь… Переправившись с ними, он неожиданно нападает на врагов и легко захватывает их в свои руки». Михаил Пселл также обрисовывает в данной ситуации отряд отборных «тавроскифских» (т. е. русских[20]) воинов, выступивших против врага[21].
Итак, 988 год – время рождения Варяжской гвардии.
О численности отряда мы можем судить на основании свидетельства армянского историка Асохика[22]. Говоря о походе императора Василия в Армению в 1000 году, он называет цифру в 6 тысяч человек, а также показывает, что они были русами и христианами. М. Пселл также отмечает 6-тысячный корпус, присланный Владимиром Василию II. Данная численная традиция поддерживалась и далее, несмотря на этнические изменения в Страже. Более того, можно провести параллель с шеститысячной также пехотной гвардией хускарлов, учрежденной примерно в это же время в Англии (доминируя впоследствии в составе Варанги, англичане следовали и своей традиции). Новая часть заменила старое византийское гвардейское подразделение Экскувитов.
Для более оперативного реагирования на задачи различного характера, а также следуя традиции мобильности позднеримской и византийской армий, Варанга структурировалась на подразделения (вполне осознанно применяем этот термин к византийской армии вслед за императором – военным специалистом Никифором II Фокой) по 500 человек. Так, Г. Кодин свидетельствует, что «…когда императорский отряд состоял из шести тысяч человек, каждые пятьсот человек стояли под отдельным знаменем»