Cf. supra, p. 304, note
La conquête de la Sicile progressa lentement dans les premières années qui suivirent la prise de Palerme. Il y eut alors une période d'organisation. Le comte Roger s'appliqua à construire, dans la région disputée aux Musulmans, toute une série de places fortifiées dont un donjon constituait la principale défense. C'est ainsi qu'à Paterno, le comte fît bâtir, sur une colline escarpée, un château qui l'aida à commander toute la plaine de Catane. Ce renseignement que nous fournit Malaterra paraît indiquer qu'à ce moment Catane et Paterno sont, vers le sud, les deux points les plus avancés occupés par les Normands. A Mazzara, le comte entreprit pareillement la construction d'une citadelle (1073). L'année suivante ce fut à Calascibetta, en face de Castrogiovanni, que Pioger construisit un nouveau château K On voit par là que le comte de Sicile est occupé à fortifier toute la frontière de ses Etats du côté des Musulmans, et à créer des centres d'où ses troupes peuvent aller harceler l'ennemi. A diverses reprises, de 1073 à 1077, la présence du comte Roger nous est signalée en Italie, où il se rend pour aider Guiscard dans ses guerres. Peut-être convient-il également de cheixher dans ses absences fréquentes une des causes du ralentissement de la conquête.
L'inaction relative des Normands amena de la part des Musulmans un redoublement d'activité, àpartirde l'année 1074. Peutêtre y eut-il accord entre les derniers chefs musulmans de Sicile et leurs coreligionnaires d'Afrique. Nous voyons, en effet, que, le 23 juin 1074, une flotte africaine débarqua des troupes devant Nicotera, qui fut prise et pillée. Les habitants furent emmenés prisonniers en Afrique. L'année suivante, les Musulmans d'Afrique parurent devant Mazzara qu'ils assiégèrent pendant huit jours. Roger se trouvait alors en Sicile ; informé de l'arrivée de l'ennemi, il se rendit en toute hâte à Mazzara où il réussit à pénétrer pendant la nuit. Grâce aux renforts qu'il avait amenés, les assiégés purent faire une sortie victorieuse et mettre en fuite les assaillants. Il semble qu'à la suite de ces deux agressions successives, Roger ait engagé des négociations avec le prince