I 839 skal keiser Teofilos ha ansatt norrøne menn, væringer eller varjagere, som leiesoldater i vaktstyrken i Konstantinopel. Teofilos forhandlet med væringene som han kalte for «Rhos» for å skaffe leiesoldater til sin hær. I år 860 hadde væringene i Kiev angrepet Konstantinopel for første gang. Det første angrepet skal ha vært mislykket, men det hindret dem ikke å foreta nye angrep, samtidig som andre væringer var opptatt med fredfylt handel. Væringene skal ha kommet tilbake med nye angrep i 860, 907, 911, 941, 945, 971, og siste gang i 1043. Til tross for de stadige angrepene var væringene underlegne militært sett og ble alltid beseiret av keiserens hær, spesielt ved hjelp av gresk ild.