К проблемам преступности Никотера подошел с тем же рвением. В 1876 году на Сицилии по-прежнему царила анархия, причем от отсутствия закона страдали не только местные жители, но и иностранцы. Так, 13 ноября 1876 года на окраине горняцкого поселка Леркара Фридди был похищен молодой управляющий компании по добыче серы, англичанин Джон Форрестер Роуз. По сообщению «Тайме», пока не был уплачен выкуп и Роуза не освободили, с похищенным обращались хорошо; впрочем, американская пресса утверждала, что жена согласилась заплатить похитителям только после того, как получила почтой отрезанные уши мужа. Не приходилось сомневаться, что похитители имели связи в зажиточных кругах Палермо, где вращалась миссис Роуз, и что выкуп был передан при посредничестве мафии.
Никотера сознавал, что от него требуется проявить хотя бы видимость деятельности. Сам он не отличался политической изворотливостью: своим возвышением он был обязан масонам и — о чем предпочитали не говорить вслух — каморре, этой неаполитанской мафии. В ситуации же на Сицилии Никотера не ориентировался и не располагал на острове достаточным количеством сторонников. Поэтому он был шокирован, узнав от помощников о том, сколь крепки связи сицилийской мафии с местными политиками и сколь сильно влияние мафии на полицию и суды. Никотере пришлось признать, что сицилийские богачи «погрязли в компромиссах с мафией».
Через месяц после похищения Роуза, не позаботившись о том, чтобы ввести меры, на которых двумя годами ранее настаивали «правые», Никотера назначил в Палермо нового префекта, наделив того полномочиями по организации очередной кампании беспощадной борьбы с преступностью. Как это происходило при «правых», города и деревни окружались по ночам солдатами, подозреваемых депортировали в массовом порядке. Как и при власти «правых», эти репрессии вызвали публичное недовольство ряда сицилийских политиков, включая друга «секты» барона Турризи Колонну. И по примеру своего предшественника Ланцы, Никотера воспользовался репрессиями, чтобы расправиться с теми, кто казался ему подозрительным, и привести к покорности потенциальных союзников. Когда один сицилийский землевладелец, которого подозревали в тесных контактах с мафией, опубликовал в газете открытое письмо с критикой методов Никотеры, последовал арест брата издателя газеты; арестованного освободили лишь после того, как заручились обещанием издателя впредь не публиковать «непроверенных» материалов.
Кампания «правых» завершилась неудачей, а вот Никотера, как ни удивительно, преуспел. В ноябре 1877 года, через год после своего назначения на должность, он заявил о полной победе над «бандитами», терроризировавшими Сицилию с 1860 года. Удалось даже застрелить человека, похитившего несчастного мистера Роуза. Причина успеха Никотеры состояла в том, что он предложил сицилийским политикам взаимовыгодную сделку: благожелательное отношение правительства в обмен на отказ от сотрудничества с бандитами. Под «бандитами» имелись в виду мафиози, создававшие проблемы правительству или не пользовавшиеся «нужным» политическим покровительством. Политиков попросили удостовериться в том, чтобы их друзья из индустрии насилия соблюдали приличия и не превышали политически допустимый уровень таких преступлений, как похищения и убийства. Под преследование при окончательном «умиротворении» острова подпадали только исполнители наиболее жестоких преступлений. В ознаменование заключения сделки семьдесят городских и деревенских советов провинции Палермо прислали письма в поддержку усилий Никотеры и полиции. Эта демонстрация всенародной любви была, возможно, организована префектом Палермо, однако из нее следовало, что через семнадцать лет после вторжения Гарибальди на Сицилию во имя объединения Италии между Римом и Сицилией наконец-то достигнуто политическое согласие.
Через месяц после объявления о триумфальной победе над «бандитами» Никотера ушел в отставку. Деспотичность, которую он выказывал во всем, делала его одновременно угрозой и очевидной жертвой интриг внутри коалиции. Однако с его уходом расследования деятельности мафиозных группировок не прекратились. До суда дошли такие дела, как преступления банды «ступпагьери» («фитилеров») в Монреале, «братьев» из Багьерии, шайки «Фонтана нуова» в Мизильме-ри и банды мельников-вымогателей из Палермо. (История одной из банд — «Фрателланца», то есть «братства» из Фавары — рассказывается в следующей главке.)