В ходе военных действий Мария против кимвров сенат даровал Марию право призывать военную помощь от заморских наций. Соответственно Марий послал к Никомеду, царю Вифинии, запрашивая содействия. Царь ответил, что большинство вифинян схвачены сборщиками налогов и ныне находятся в рабстве римских провинциях. Тогда сенат издал декрет, что граждане союзных государств не должны быть в рабстве в римских провинциях, а преторы должны обеспечить их освобождение. Исполняя декрет Лициний Нерва, который в то время был наместником в Сицилии, назначил слушания и выпустил на свободу много рабов, в результате чего за несколько дней восемьсот человек обрели свободу. Рабы по всему острову пришли в возбуждение от надежды на свободу. Знать однако, собралась в спешке и стала упрашивать претора воздержаться от своей деятельности. Он, или расположенный к ним взяткой, или из малодушия уступивший их желаниям, благоволил к ним, в любом случае он прекратил проявлять интерес к таким трибуналам, и когда люди приходили к нему добиваться свободы, он бранил их и приказывал возвращаться к хозяевам. Рабы, собравшись в шайки, покинули Сиракузы и нашли убежище в святилище Паликов, обсуждая возможность восстания. С этого момента дерзость рабов обнаруживала себя во многих местах, но первыми заявили о свободе тридцать рабов двух очень богатых братьев из района Галикии, возглавлял которых человек по имени Варий. Первым делом они убили своих господ ночью, когда те спали, затем обошли соседние виллы и призвали рабов к свободе. В эту ночь вместе собралось более 120 человек. Захватив позицию, укрепленную от природы, они усилили ее еще больше, и приняли тем временем подкрепление в 80 вооруженных рабов. Лициний Нерва, наместник провинции, в спешке выступил пров них, их хотя он взял место в осаду, его усилия были тщетны. Когда он увидел, что укрепление нельзя взять силой, он возложил свои надежды на предательство. Орудием своих замыслов он имел некого Гая Титиния, прозванного Гадей, которого он подкупил обещаниями безнаказанности. Это человек был приговорен к смерти два года назад, но избежал наказания, и, промышляя разбоем, убил много свободных людей в этой области, тогда как воздерживался от насилия в отношении рабов. Итак, имея при себе достаточный отряд верных рабов, он явился в крепость повстанцев, якобы намереваясь присоединиться к ним в войне против римлян. Принятый с распростертыми объятиями как друг, он даже, по причине своей доблести, был избран стратегом, в следствие чего сдал крепость. Некоторые повстанцы были убиты в сражении, другие, опасаясь наказания, которое последует после их пленения, бросились вниз со скалы. Так был подавлен первый бунт беглых рабов.