 The Italo-Normans were successful in seizing much of Southern Italy and Sicily from the Byzantines and North African Arabs in the decades before the First Crusade.This brought them into conflict with the Papacy leading to a campaign against them by Pope Leo IX who they defeated at Civitate, although when they invaded Muslim Sicily in 1059 they did so under a papal banner