В XIII в. Сицилию постоянно грабили не только алжирские пираты, но и отряды французов-наемников, служивших североитальянским герцогам и князьям. Организованная вооруженная борьба островитян против французов началась в 1282 г. под лозунгом «Morete alla Francia, Italia anela» («Умри, Франция – вздохни, Италия»); из первых букв призыва сицилийцы составили боевой клич: «Mafia!» Вскоре отряды самообороны превратились в подразделения профессиональных бойцов, которые стали брать с крестьян дань за защиту от внешних врагов. В XIX в. мафия, ставшая единой системой, даже попыталась добиться отделения острова от Италии и предложила союз Джузеппе Гарибальди, однако войска княжества Пьемонт нанесли ей поражение. В конце XIX в. тысячи сицилийцев, спасаясь от нищеты и клановых войн, перебрались в Америку.
В крупных городах США возникла Cosa Nostra («Наше дело») – сеть сицилийских «семей», контролировавших казино, контрабанду, проституцию, незаконный оборот спиртного, табака и оружия, а также занимавшихся рэкетом. О нравах, обычаях и бизнесе италоамериканских преступных группировок впервые подробно рассказал Марио Пьюзо в романе «Крестный отец», вышедшем в 1969 г. и три года спустя экранизированном Фрэнсисом Фордом Копполой. С тех пор сотни миллионов людей во всем мире напевают мелодии из «Крестного отца», а диалоги из фильма растащили на цитаты: «Я сделаю ему предложение, от которого он не сможет отказаться», «Ничего личного – просто бизнес», «Держи друзей близко к себе, а врагов – еще ближе».