 The loss of the cities, each with a splendid harbor, dealt a severe blow to Muslim power on the island.Eventually all of Sicily was taken.In 1091, Noto in the southern tip of Sicily and the island of Malta, the last Arab strongholds, fell to the Christians.