In 840, Corleone was conquered by the North African Aghlabids during the Muslim conquest of Sicily. It was during the Muslim occupation that it gained economic, military and strategic importance. In 1080 the city was conquered by the Normans, and in 1095 it was annexed to the Diocese of Palermo. Even in the 1170s it was recorded that over 80% of the population of the area was Muslim
