The Normans, after all, were Catholics themselves (as were everyone in Western Europe, excepting some remaining pagans in Scandinavia), The battle to which you refer was part of a 3 way contest for control of southern Italy between the locals, supported by the Pope, the Byzantine Empire (this was the occasion of the Great Schism with Orthodoxy), and conquering Normans, still half-barbarians.