雷古鲁斯于前267年第一次任执政官时，率兵征服了伊利里亚人的城市布伦迪西乌姆（今布林迪西）。前256年第一次布匿战争时期，由于执政官昆图斯·卡埃迪基乌斯阵亡，阿蒂利乌斯·雷古鲁斯成为补任执政官，他与另一位执政官卢基乌斯·曼利乌斯·乌尔索·隆古斯一起指挥罗马海军在埃科诺姆斯海战中粉碎了迦太基的强大舰队，并随后率领罗马军团在非洲登陆，威胁迦太基本土。不久曼利乌斯·乌尔索被召回罗马，在非洲的军事行动完全由雷古鲁斯负责。雷古鲁斯的行动开始时进展迅速，他在克鲁彼亚附近取得一次重大胜利。此时迦太基已打算求和，但雷古