With the capture of Messina in 1061, the Normans began their conquest of this island
[DOC] [TLE] CLIO History Journal - The Norman Conquest of Sicily [PAR] Many Normans began enlisting in the Byzantine army, and Norman ... a result of 
their military service with Ibn-al-Timnah, one of the Arabic rulers of the island.