A partir de 1059, ambos se dedican a expulsar a los bizantinos que ocupaban la parte sur de Italia.