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