Власти побоялись распустить большие вооруженные отряды баронов. А чтобы на острове не появились многочисленные разбойничьи шайки, власти взяли охранников сеньоров на службу по полицейской охране Сицилии. То ли частный, то ли государственный охранно-полицейский корпус охранял замки, дворцы, усадьбы, земли, стада сеньоров, защищал крестьян. Соблазнов было много, и в охране появились злоупотребления. Грабежи и насилия чередовались с вымогательством денег у зажиточных жителей. Для защиты своей жизни и имущества сицилийское население стало платить частной полиции ежемесячную фиксированную дань. Частных полицейских стали нанимать для охраны арендованных земель, и грабежи прекратились. Сицилийские крестьяне стали смотреть на частных полицейских как на членов какого-то союза, обладавшего властью и силой большей, чем у правительства. Многие сицилийцы стали стремительно вступать в этот пока еще не существующий союз. Сам собой установился обычай хранить строгое молчание о том, что происходит внутри острова.
В 1837 году частная полиция королевским указом была распущена, но через 10 лет восстановлена, для давления на сицилийский парламент и начавших организовываться крестьян. Официально огромную Сицилию охраняли двести жандармов, но им подчинялась большая частная армия полицейских, успешно лишавших королевскую власть ее функций. Будущие мафиози начали осуществлять правосудие, стараясь не давать государственной власти повода вмешиваться в их дела. Мафиози стали признавать судьями, миротворцами, вершителями правосудия, быстрыми и решительными бойцами. Новые судьи часто свои решения основывали на законе вендетты, обычае кровной мести, который на Сицилии называли универсальным средством защиты чести и имущества рода. Обычай вендетты состоял в обязанности родственников убитого отомстить убийце или его родственникам. Распространенная на Корсике и Сардинии вендетта появилась и на Сицилии.
К середине XIX века частная полиция формально, наконец исчезла и появилось «то, что не существует». Так с итальянского языка переводится слово mafia, ныне хорошо известное во всем мире. Так стали называться организации самозащиты, своего рода тайные объединения сицилийских жителей, охранявшие собственные земли, сады, скот, помогавшие в рыночной торговле. У мафиози быстро сложился своеобразный кодекс чести, гордости, семейных и клановых связей. Основой кодекса стало сохранившееся со времен феодализма «право сильного».
