 In 1061 the Normans took Messina, and by 1071 Palermo and its citadel (1072) were captured.In 1091 Noto fell to the Normans, and the conquest was complete.Malta fell later that year, though the Arab administration was kept in place, marking the final chapter of this period.