Octavius nahm im Zweiten Punischen Krieg als Militärtribun 216 v. Chr. an der Schlacht von Cannae teil. 206 v. Chr. war er plebejischer Ädil, bereits im folgenden Jahr Prätor; in diesem Amt war er Statthalter von Sardinien und konnte eine karthagische Transportflotte besiegen. Auch in den folgenden Jahren kommandierte er als Proprätor Flotteneinheiten. 202 v. Chr. kämpfte er in der Schlacht von Zama mit und befehligte bis zum folgenden Jahr römische Truppen, die vor Karthago standen.