Ngay từ năm 911, người Varangian đã được nhắc đến là những người chiến đấu với tư cách là lính đánh thuê cho người Byzantine.Khoảng 700 người Varangian phục vụ cùng với chó Đốm với tư cách lính thủy đánh bộ trong các cuộc thám hiểm của hải quân Byzantine chống lại Tiểu vương quốc Crete vào năm 902 và một lực lượng gồm 629 người đã quay trở lại Crete dưới sự chỉ huy của Constantine Porphyrogenitus vào năm 949. Một đơn vị gồm 415 người Varangian đã tham gia vào cuộc thám hiểm Ý năm 936. Đó là cũng ghi lại rằng có những người Varangian dự phòng trong lực lượng chiến đấu với người Ả Rập ở Syria vào năm 955. Trong thời kỳ này, lính đánh thuê Varangian được đưa vào Những người bạn đồng hành vĩ đại.Năm 988,
Basil II yêu cầu sự trợ giúp quân sự từ Vladimir I của Kiev để giúp bảo vệ ngai vàng của mình.Tuân theo hiệp ước do cha mình lập sau Cuộc vây hãm Dorostolon (971), Vladimir đã cử 6.000 người đến Basil.Vladimir đã tận dụng cơ hội để loại bỏ những chiến binh ngỗ ngược nhất của mình mà trong mọi trường hợp, anh ta không thể trả được.Đây là ngày dự kiến cho việc thành lập tổ chức chính thức, lâu dài của đội vệ binh tinh nhuệ.Để đổi lấy các chiến binh, Vladimir đã gả em gái của Basil, Anna, cho cuộc hôn nhân.Vladimir cũng đồng ý chuyển sang
Cơ đốc giáo và đưa người dân của mình theo đạo Cơ đốc.Năm 989, những người Varangian này, do chính Basil II lãnh đạo, đã đổ bộ vào Chrysopolis để đánh bại tướng nổi dậy Bardas Phokas.Trên chiến trường, Phokas chết vì đột quỵ trước mặt đối thủ;sau cái chết của thủ lĩnh của họ, quân của Phokas quay đầu bỏ chạy.Sự tàn bạo của người Varangian được ghi nhận khi họ truy đuổi đội quân đang chạy trốn và "vui vẻ chặt chúng thành từng mảnh".Những người này đã hình thành nên hạt nhân của Đội cận vệ Varangian, lực lượng đã phục vụ rộng rãi ở miền nam nước Ý vào thế kỷ 11, khi người
Norman và người Lombard nỗ lực tiêu diệt chính quyền Byzantine ở đó.Năm 1018, Basil II nhận được yêu cầu từ người đứng đầu Ý của ông, Basil Boioannes, về việc tiếp viện để dập tắt cuộc nổi dậy của người Lombard ở Melus of Bari.Một đội Vệ binh Varangian được cử đến và trong Trận Cannae, người Byzantine đã giành được chiến thắng quyết định.