Væringene tjenestegjorde sammen med sjøfolk fra Dalmatia i den bysantinske flåten mot Kreta i 902 og på nytt i 949 under Konstantin VII Porfyrogennetos. Så tidlig som 911 blir væringer eller vikinger nevnt i den bysantinske hæren. Det ble nedtegnet at det var kontingenter av væringer i hærstyrken som kjempet mot araberne i Syria i 955. Etter denne tjenesten steg de i gradene fra medlemmer av «Det store forbund» (gresk: Μεγάλη Εταιρεία) til leiesoldater i den keiserlige vaktstyrken.