Kemudian merupakan suatu kehormatan besar bagi bangsa Viking untuk melakukan perjalanan sampai ke Konstantinopel dan bertugas sebagai pengawal kaisar.
Pada tahun 1080, orang Saxon dan Inggris pertama kali muncul sebagai tentara bayaran Tentara Kekaisaran Bizantium.
Selama abad ke-12, banyak penguasa Rusia memasok tentara Bizantium dengan prajurit infanteri, dalam upaya menjaga hubungan persahabatan dan sekutu dengan Konstantinopel. Mereka juga diklasifikasikan dalam Garda Varangian.
Dalam pertempuran Pelagonia tahun 1259, pasukan Bulgaria melakukan aksi yang luar biasa, sebagai tentara bayaran di pasukan Nicea.
Selanjutnya, berdasarkan ketentuan yang diberlakukan terhadap orang-orang Serbia oleh Konstantinopel pada awal abad ke-12, mereka diwajibkan untuk memasok 500 penunggang kuda kepada kaisar untuk operasi di Anatolia.
Ratusan tentara bayaran Albania juga bergabung selama abad ke-14 di Thessaly dan Peloponnese. Jumlah mereka meningkat menjadi 10.000 pada tahun 1390-an.
Tentara bayaran dari Kerajaan Georgia kadang-kadang bertugas sebagai divisi kavaleri di tentara Bizantium, terutama pada abad ke-12. Korps tambahan tentara Armenia bertempur atas nama Bizantium pada abad ke-12 dan ke-13.
Kekaisaran Nicea menggunakan tentara tambahan Mongol dalam kampanyenya melawan Seljuk, dari tahun 1220-1240. Pada tahun 1282, 4.000 prajurit Nogai Khan, berpartisipasi dalam pasukan Michael IX, selama operasinya melawan orang Latin di Thessaly.