9 февраля 1813 года неаполитанский король Фердинанд Бурбон издал декрет «об учреждении частных вооруженных отрядов для наведения порядка в деревнях». Этим отрядам власти отдали охрану общественной безопасности и защиту имущества населения. Все условия для создания мафии были созданы, и она начала организовываться.
Власти побоялись распустить большие вооруженные отряды баронов, опасаясь, что они создадут многочисленные разбойничьи шайки. Для того, чтобы этого не произошло, правительство взяло «потенциальных разбойников» к себе на службу и поручило им полицейские обязанности по охране порядка внутри острова. Частный жандармский корпус охранял дворцы, усадьбы, земли, стада сеньоров, защищая крестьян. Часть частных жандармов стала злоупотреблять своими правами. Грабежи и насилия чередовались вымогательством денег у зажиточных жителей. Сицилийское население стало платить частной полиции ежемесячную фиксированную дань для защиты своей жизни и имущества. Частных жандармов стали нанимать для охраны арендованных земель. Грабежи и насилия прекратились. Руководство частной полиции контролировало поведение своих сотрудников так, что у них больше не появлялось желания злоупотреблять своим положением. Сицилийские крестьяне стали смотреть на частных полицейских как на членов какого-то союза, обладавшего властью и силой, большей, чем у правительства. Многие сицилийцы сами стали стремиться вступить в этот союз. Сам собой установился обычай всем участникам союза хранить строгое молчание обо всем происходящем.
Частная полиция была распущена королевским декретом в 1837 году, но через десять лет снова восстановлена, для давления на сицилийский парламент и начинавших организовываться крестьян. Огромную Сицилию официально охраняли двести человек. Им подчинялась частная полиция, которая быстро лишила королевскую власть ее функций. Частные отряды охранников осуществляли соблюдение общественной безопасности в деревнях. Будущие мафиози начали осуществлять правосудие, стараясь не давать государственной власти повода вмешиваться в их дела. Их стали признавать судьями, миротворцами, вершителями правосудия, быстрыми и решительными. Судьи часто основывали свои решения законом вендетты, обычаем кровной мести, который называли «универсальным средством защиты чести и имущества рода». Обычай вендетты состоял в обязанности родственников убитого отомстить убийце или его родным. Распространенной на Корсике и Сардинии; вендетта появилась на Сицилии. В 1840 году королевский прокурор Сицилии Пьетро Уллоа докладывал в Неаполь: «В сельской местности существуют братства, своего рода секты, именующие себя партиями. Но им неведомы никакие собрания. Ничто не связывает их, кроме одного – зависимости от главаря. Это либо землевладелец, либо видный священник. У них есть общая касса, средства которой используют для того, чтобы добиться снятия какого-либо чиновника, или же для подкупа его, или защиты, а то и для обвинения невиновного человека. Между крестьянством и преступным миром возникло своего рода соглашение: стоит совершиться краже, как тотчас появляются посредники и предлагают мировую – за соответствующую мзду вернуть украденное».
