Im Ersten Punischen Krieg wurden die beiden Konsuln des Jahres 255 v. Chr., Servius Fulvius Paetinus Nobilior und Marcus Aemilius Paullus, beauftragt, die römischen Überlebenden der Schlacht von Tunes zu evakuieren. Sie erhielten für diese Rettungsmission in Nordafrika 350 Kriegsschiffe, die sie seefertig machen mussten. Die Seeleute und Ruderer wurden von Roms „seefahrenden Verbündeten“ ("socii navales") gestellt. Wohl Anfang Juni lief diese Flotte aus. Auf der Hinfahrt besiegten die Konsuln eine kleinere karthagische Flotte bei Kap Hermaion (sogenannte Seeschlacht bei Kap Bon). Bei geringen eigenen Verlusten kaperten sie 114 gegnerische Schiffe, womit die Gesamtgröße dieser Flotte auf über 450 Schiffe stieg. In Clupea wurden die Überlebenden der geschlagenen Expeditionsarmee an Bord genommen, die auch über einige Schiffe verfügten. Man unternahm Plünderungszüge auf dem nordafrikanischen Festland. Versorgungsprobleme zwangen die Konsuln, vorzeitig die Rückfahrt nach Rom anzutreten. Die Schiffe dieser großen Flotte wurden nur mit einem Minimum an Seeleuten gesteuert, wobei anzunehmen ist, dass karthagische Gefangene als Ruderer eingesetzt wurden.