911年の時点では、ヴァリャン人がビザンチンの傭兵として戦っていたと記載されている。902年には約700人のヴァランジャー人がダルマチア人とともにクレタ首長国に対するビザンチン海軍遠征に海兵として参加し、949年にはコンスタンティヌス・ポルフィロゲニトゥス指揮下の629人の部隊がクレタ島に帰還した。936年のイタリア遠征には415人のヴァランジャーン人部隊が参加した。また、955年にシリアでアラブ人と戦った部隊の中にヴァリャン人の派遣団がいたと記録している。この期間中、ヴァリャン人の傭兵は偉大な同胞団に含まれていた。988年、
バシレイオス2世は王位を守るためにキエフのウラジーミル1世に軍事援助を要請した。ドロストロン包囲戦(971年)後に父親が結んだ協定に従い、ウラジーミルは6,000人の兵をバジルに派遣した。ウラジミールはこの機会を利用して、いずれにしても支払うことができなかった最も手に負えない戦士たちを排除しました。これは、エリート警備員の正式な恒久的な組織の推定日付です。戦士たちと引き換えに、ウラジーミルはバジルの妹アンナを結婚させられた。ウラジーミルはまた、
キリスト教に改宗し、国民をキリスト教信仰に導くことに同意した。989年、バシレイオス2世自身が率いるこれらのヴァリャーグ人は、反乱軍の将軍バルダス・フォカスを倒すためにクリソポリスに上陸した。戦場で、フォカスは敵の目の前で脳卒中により死亡した。指導者が死ぬと、フォカスの軍隊は向きを変えて逃走した。ヴァリャーグ人の残忍さは、逃亡する軍隊を追跡し、「喜んでバラバラに切り裂いた」ことで注目されました。これらの人々はヴァリャン衛兵の中核を形成し、11世紀に
ノルマン人やロンバルド人が南イタリアでビザンチンの権威を消滅させるために活動する中、この衛兵は南イタリアで広範囲に活躍した。1018年、バシレイオス2世はイタリアのカテパンであるバジル・ボイオアンネスから、バーリのメルスのランゴバルド人の反乱を鎮圧するための援軍の要請を受けた。ヴァランジア衛兵の分遣隊が派遣され、カンナエの戦いでビザンツ軍は決定的な勝利を収めた。