Unfortunately a number of earthquakes and landslides started its decadence, until it was finally destroyed by Muslim pirates in 836 AD. Its survivors dispersed in the area, and a number of them founded a new site, located on the high ground overlooking the Tyrrhenian Sea in the present Gulf of Patti and called it "Epì Akten" (=on high banks) which name then changed into Patti.
The place was mentioned in 1104 AD, when COunt Roger of Altavilla established a monastery in Patti, probably on the spot of a previous Byzanthine building. After Roger's death his widowed wife Adelaide of Monferrat remarried Baldwin of France, but her unhappy second marriage led her to take refuge in the monastery of Patti, where she died in 1117 and was buried in the Cathedral.
The town grew in importance under the Normans and was again a bishop's seat, and rose again also after the terrible pillage of Tunisian pirate Barbarossa in 1544. After the Battle of Lepanto, which brought to a halt the pirate raids in the Mediterranean, the population started to move to lower areas, and formed the borough of Patti Marina, which became a flourishing export harbor of local ceramics throughout the Mediterranean.