Pope Leo IX
Онфруа сразу же пришлось столкнуться с угрозой со стороны нарождающегося союза между папой Львом IX и Византией. Папа Лев IX считал норманнов корнем всех бед Италии, получая от разных городов и монастырей жалобы на разбой и насилия, чинимые норманнами. Призывы папы к европейским монархам оставались без ответа, и его единственным возможным союзником могла стать Византия. Византийский наместник (катапан) Аргир, со своей стороны, убедил императора Константина IX в необходимости такого альянса.