Otávio aparece pela primeira vez como edil curul em No inverno de , foi enviado à Grécia com Caio Popílio Lenas como embaixador e, quando voltou, no ano seguinte, foi eleito decênviro sacro. Em foi eleito pretor e recebeu o comando da frota romana na guerra contra os macedônios do rei Perseu. Depois que ele foi derrotado na Batalha de Pidna, no mesmo ano, Otávio foi até a Samotrácia, onde Perseu havia se refugiado, e recebeu sua rendição. O rei macedônio foi em seguida levado ao cônsul Emílio Paulo, que estava em Anfípolis. Em , Otávio voltou para Roma com o butim amealhado em sua campanha e, em dezembro daquele ano, celebrou um triunfo naval. A riqueza acumulada na campanha lhe permitiu viver o resto de seus dias em esplendor, o que, segundo Cícero, ajudou muito na sua eleição para o consulado em . Otávio construiu uma casa no Palatino e um belo pórtico conhecido como Pórtico de Otávio, do qual nada sobreviveu.