Пренебрежительное отношение правительства в конце XIX века в конечном итоге привело к созданию сети преступных организаций, под общим названием «La Cosa Nostra», или мафия. Сицилийская мафия во время фашистского режима боролась против правительства Муссолини, который отправил на остров префекта Чезаре Мори. Постепенно мафия смогла распространить своё влияние на весь остров (а многие эмигрировали в другие страны, в частности в Соединённые Штаты). Когда Муссолини пришёл к власти в 1920-х, он начал применять ожесточённые меры в отношении организованной преступности. В июле 1943 года Сицилия пала под натиском союзной армии в ходе непродолжительной борьбы, но немецким и итальянским частям удалось отступить в глубь материка без особых потерь. Сицилия стала базой союзников для дальнейшего продвижения на север Италии, а также учебным полигоном для другой широкомасштабной десантной операции — высадкой в Нормандии. Коза Ностра быстро оправилась от борьбы с фашистским режимом, когда союзники освободили отбывавших срок мафиозных главарей, ошибочно считая их политическими заключёнными.