The policy of Maio led to a general conspiracy, and in November 1160 Maio was murdered in Palermo by Matthew Bonello, leader of the Sicilian nobles.
Maiova politika vedla ke všeobecnému spiknutí a v listopadu 1160 byl Maio v Palermu zavražděn vůdcem sicilských šlechticů Matějem Bonelim.