Regulus toimi konsulina vuosina 267 eaa. sekä 256 eaa. Ensimmäisellä konsulikaudellaan hän taisteli menestyksekkäästi salentiineja vastaan. Jälkimmäisenä vuonna hän komensi Rooman joukkoja yhdessä kanssakonsulinsa Lucius Manlius Vulso Longuksen kanssa ensimmäisessä puunilaissodassa. He voittivat Karthagon laivaston Eknomoksen taistelussa Sisilian kaakkoispuolella, jonka jälkeen he suorittivat maihinnousun Afrikkaan. Vulso kutsuttiin tämän jälkeen takaisin Roomaan, jolloin Reguluksen oli saatettava sota päätökseen. Regulus löi karthagolaiset Adysin taistelussa Karthagon lähellä. Reguluksen vaatimukset ehdottomasta antautumisesta kuitenkin suututtivat kathagolaiset ja nämä jatkoivat vastarintaa roomalaisia vastaan, ja vuonna 255 eaa. he voittivat ja vangitsivat Reguluksen Tunisin taistelussa.