As consul in 256 BC, he and Marcus Atilius Regulus led the Roman fleet to victory in the Battle of Cape Ecnomus and went on with the expedition to Africa. Leaving Regulus in sole command, he returned to Rome and received a triumph.