Seawal 911, Varangian disebut berperang sebagai tentera upahan untuk Byzantine.Kira-kira 700 orang Varangian berkhidmat bersama-sama dengan Dalmatian sebagai marin dalam ekspedisi tentera laut Byzantine menentang Emiriah Crete pada tahun 902 dan pasukan seramai 629 orang kembali ke Crete di bawah Constantine Porphyrogenitus pada tahun 949. Satu unit 415 orang Varangian telah terlibat dalam ekspedisi Itali 936. Ia adalah juga mencatatkan bahawa terdapat kontinjen Varangian di antara pasukan yang memerangi orang Arab di Syria pada tahun 955. Dalam tempoh ini, tentera upahan Varangian telah dimasukkan ke dalam Sahabat Besar.Pada tahun 988,
Basil II meminta bantuan ketenteraan daripada Vladimir I dari Kiev untuk membantu mempertahankan takhtanya.Sebagai mematuhi perjanjian yang dibuat oleh bapanya selepas Pengepungan Dorostolon (971), Vladimir menghantar 6,000 orang ke Basil.Vladimir mengambil kesempatan untuk melepaskan dirinya daripada pahlawannya yang paling sukar dikawal yang dalam apa jua keadaan dia tidak mampu membayarnya.Ini adalah tarikh anggapan untuk institusi tetap rasmi pengawal elit.Sebagai pertukaran untuk pahlawan, Vladimir diberikan kakak Basil, Anna, dalam perkahwinan.Vladimir juga bersetuju untuk memeluk
agama Kristian dan membawa rakyatnya ke dalam kepercayaan Kristian.Pada tahun 989, Varangian ini, yang diketuai oleh Basil II sendiri, mendarat di Chrysopolis untuk mengalahkan jeneral pemberontak Bardas Phokas.Di medan pertempuran, Phokas meninggal dunia akibat strok dalam pandangan penuh lawannya;selepas kematian ketua mereka, tentera Phokas berpaling dan melarikan diri.Kekejaman orang Varangian diperhatikan apabila mereka mengejar tentera yang melarikan diri dan "dengan riang menetak mereka sehingga berkeping-keping".Orang-orang ini membentuk nukleus Pengawal Varangian, yang menyaksikan perkhidmatan yang meluas di selatan Itali pada abad kesebelas, ketika
orang Norman dan Lombard berusaha untuk memadamkan pihak berkuasa Byzantine di sana.Pada tahun 1018, Basil II menerima permintaan daripada catepannya di Itali, Basil Boioannes, untuk bala bantuan untuk menumpaskan pemberontakan Lombard Melus dari Bari.Satu detasmen Pengawal Varangian telah dihantar dan dalam Pertempuran Cannae, Byzantine mencapai kemenangan yang menentukan.