En el curs de la Primera Guerra Púnica, després de la victòria de Luci Cecili Metel a Panorm el Senat decideix enviar als cònsols a Sicília amb un exèrcit de quatre legions i 200 naus. Règul i el seu col·lega assetgen Lilibèon, la principal plaça cartaginesa, però no la poden conquerir i les naus queden desfetes per una tempesta. Després de perdre molts homes es limiten a bloquejar la ciutat.
Hanníbal amic de l'almirall Adhèrbal, és designat per dirigir la flota destinada a aixecar el setge de Lilibèon, ciutat blocada pels romans per terra i mar. Surt de Cartago amb cinquanta naus i arriba a les illes Eguses. A tota vela, aconsegueix arribar a Lilibèon abans que els romans puguin reunir les seves naus per oposar-s'hi. Desembarca deu mil homes i abundants provisions.
D'acord amb la tradició, després de la desfeta púnica a la batalla de Panorm (Palerm), els cartaginesos alliberen Marc Atili Règul de la presó i l'envien a Roma en llibertat sota paraula per negociar un tractat de pau o un intercanvi de presoners (251 aC). En arribar a Roma recomana al Senat que refusi les propostes cartagineses i continuï la lluita. Per la paraula donada torna a Cartago, on és executat, fent-lo rodar costa avall dins d'un bocoi ple de punxes.