1038年，瓦兰吉人也参与了在乔治·马尼阿克斯的领导下从阿拉伯人手中收复部分西西里岛的军事行动。新近抵达意大利并热切盼望军事冒险的诺曼人、以及在拜占庭占领下普利阿地区的伦巴第人和瓦兰吉人一起参加了战斗。此时在瓦兰吉卫队中服役的还有未来成为挪威国王的“无情者哈拉尔”。然而马尼阿克斯通过公开羞辱伦巴第人的首领阿杜因来排挤麾下的伦巴第人，这致使伦巴第人纷纷其他而去，而诺曼人和瓦拉吉人也随之离队。不久之后，意大利总督米海尔·多开阿诺斯得以指挥一支驻扎在巴里的瓦兰吉卫队。1041年3月16日，该部队被召集前往韦诺