派往意大利的总督们都配备了瓦兰吉部队。1047年，约翰·拉斐尔与一支瓦兰吉分遣队被派往巴里，而当地驻防将领拒绝接收这支部队，拉斐尔转而前往奥特兰托执行任务。1067年，拜占庭最后一位意大利总督马布里卡率领瓦兰吉辅助部队在南意大利登陆，并攻占了布林迪西和塔兰托。而在灾难性的曼齐刻尔特战役中，几乎全部的拜占庭近卫军都在保卫皇帝的战斗中阵亡。1088年，大量盎格鲁-撒克逊人、丹人经由地中海航道迁移到了拜占庭帝国境内。有资料显示这批移民至少由5000人组成，分乘235艘船。他们并未在黑海海岸为阿列克修斯一世修筑据