Actually the Normans conquered a good portion of southern Italy first, concluding with the conquest of Bari in 1071—the last Byzantine possession in the West. The next year the Norman conquest of Sicily began with the capture of Palermo.
Thanks VR.
http://en.wikipedia.org/wiki/Norman_conquest_of_southern_Italy
http://en.wikipedia.org/wiki/ByzantineNorman_wars