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