ВПСОТ столкнулось с массой нерешенных проблем. В конце лета 1943 года остров находился в ужасном состоянии. Даже до начала «Операции Хаски» многие из его четырех миллионов жителей испытывали нужду. Теперь же обеспечение продуктами фактически прекратилось, а сеть железных дорог была разрушена бомбардировками. Резко повысился уровень преступности. Воспользовавшись замешательством властей, вызванным вторжением союзных войск, из тюрем сбежало некоторое количество заключенных, а торговля на черном рынке, которая значительно расширилась в последние годы правления фашистов, стала для многих сицилийцев единственным способом выжить. В октябре выяснилось, что в Палермо похищен весь запас продовольственных карточек. В незаконный оборот поступили по меньшей мере 25 тысяч карточек. Союзники ввели принудительные закупки зерна. Однако и мелкие фермеры, и крупные землевладельцы предпочитали уклоняться от выполнения этого обязательства. По этой причине торговцы черного рынка пользовались значительной популярностью. Точно так же, как после Первой мировой войны, в сельской местности Сицилии вновь распространился бандитизм.
Вскоре после ухода американских войск полиция стала обнаруживать явные признаки того, что мафия имеет прямое отношение к волне преступности, захлестнувшей остров. В одном докладе, поступившем в адрес управления полиции, приводился список целого ряда городов, в которых власть захватили мафиози:
Мафиози явно пытались отомстить за те поражения, которые им нанес «железный префект».
Власти союзников едва ли можно обвинить в том, что они несут ответственность за подобные инциденты. Но они, несомненно, виновны в том, что допустили возрождение мафии как политической силы. Даже перед вторжением на Сицилию британцы и американцы наверняка знали о мафии и, чтобы управлять островом после его освобождения, рассматривали возможность сбора некоторых сведений с помощью местных «людей чести». В секретном документе, поступившем в распоряжение британского военного министерства накануне вторжения, был приведен список сицилийцев, которые могли быть полезны. Так, о некоем Вито Ла Мантия говорится, что он является «главой мафиозного клана… антифашистом, который, если останется жив, мог бы предоставить важные сведения. Будучи человеком необразованным, он тем не менее обладает значительным влиянием».
В течение шести месяцев правления ВПСОТ на Сицилии была запрещена всякая политическая деятельность. Британские и американские официальные представители обнаружили, что формирование лояльных им временных структур управления в городах и деревнях Сицилии является довольно грязным делом. Они не располагали данными о численности имевшихся на Сицилии антифашистских групп, и эти группы не всегда предлагали своих людей для участия в процессе формирования совершенно новой правящей элиты. Союзники были убеждены, что им следует любыми средствами не допускать усиления влияния левых. Мафия и сотрудничавшие с ней политики тотчас проявили готовность стать надежным «инструментом местной администрации». Поэтому в период правления ВПСОТ имели место постоянные контакты между Управлением стратегических служб (УСС, предтеча ЦРУ) и высокопоставленными мафиози. Возглавлявший отделение УСС в Палермо Джозеф Руссо сам был родом из Корлеоне. Недавно он сказал о боссах мафии следующее: «Я знал их всех. Они быстро восстановили свое прежнее единство».