Тиран Сиракуз Агафокл был храбрым солдатом и неплохим стратегом. Он сражался со всеми своими соседями, с 312 по 306 гг. до н. э. воевал с Карфагеном и даже умудрился перенести боевые действия в Африку. Впрочем, эта экспедиция закончилась полным провалом. Тем не менее к моменту смерти тирана созданная им держава была одной из самых мощных в Западном Средиземноморье. Но все изменилось, когда Агафокл умер. Его наследники начали борьбу за власть и в буквальном смысле слова истребили друг друга, после чего италийские наемники тирана покинули Сиракузы.
Среди этой разношерстной публики в основном преобладали выходцы из Кампании. Мы не знаем, когда именно у солдат удачи возникла идея овладеть Мессаной: Полибий, чей труд является нашим главным источником, ничего по данному поводу не говорит. Он лишь отмечает, что наемники давно завидовали гражданам этого города. Как следует из текста, жители Мессаны относились к этим людям весьма доброжелательно и однажды пустили их к себе в город. Зачем они это сделали – непонятно, зато расплата за такую недальновидность наступила моментально. Наемники захватили город и перебили практически все мужское население, лишь немногие граждане были изгнаны из Мессаны. Женщин и детей солдаты забрали себе, земли и имущество горожан разделили, после чего остались жить в захваченных домах. Бывшие наемники теперь называли себя мамертинцами (mamertini) – сынами Марса. Таким образом в Мессане образовалось разбойничье квазигосударство, ставшее головной болью для их соседей на многие годы. Случилось это в 282 году до н. э.
Дурной пример оказался заразителен. В Италии шла с царем Пирром и жители Регия, опасаясь как эпирских войск, так и карфагенского флота, курсировавшего вдоль берегов Южной Италии, обратились в Рим за помощью. «Отцы отечества» решили усилить влияние республики на юге Италии и отправили в город восьмой легион (Oros. IV, 3, 4), под командованием некого Деция Кампанца. Или Юбеллия, как пишет Валерий Максим. До определенного момента в Регии все было спокойно и горожане наслаждались мирной жизнью под защитой легионеров, но затем ситуация резко изменилась.
От Регия до Мессаны рукой подать, и воины регийского гарнизона были очень хорошо осведомлены о том, что происходит у соседей. Как следствие, римлян начала мучить зависть. Они смотрели на богатый город, на зажиточных горожан и думали о том, как бы все это благосостояние присвоить. Насмотревшись на мамертинцев, римляне выбросили из головы такие понятия, как совесть и долг, и в один прекрасный день учинили в Регии бойню, перебив или изгнав из города всех мужчин. Сделали то же самое, что и италийские наемники Агафокла. Фронтин оговаривается, что произошло это вопреки приказу римского военачальника (IV, I, 37). Но Аппиан излагает дело иначе, и пишет, что командир легиона Деций позавидовал богатствам горожан, и подговорил своих людей напасть на местных жителей во время праздника. На пиру легионеры перебили мужское население Регия и захватили город (App. III, IX, 2). После этого с Мессаной были установлены самые дружеские отношения, и воины из Регия не раз приходили на выручку мамертинцам. Для Сицилии наступили черные дни, поскольку отряды авантюристов нападали как на владения карфагенян, так и на Сиракузы. Наивысшим успехом разбойников стал захват города Гела. И с каждым днем ситуация ухудшалась.
Положение осложнялось тем, что римляне в данный момент ничего не могли поделать с изменниками, поскольку все силы республики были брошены на войну с Пирром. И лишь в 276 году до н. э. консул Гай Генуций Клепсина повел легионы на Регий, чтобы покарать отступников (Oros. IV, 3, 5). Город был осажден, и после яростного штурма армия консула прорвалась за линию укреплений. Во время уличных боев часть мятежников истребили, остальных взяли в плен. Началась расправа.