紀元前172年、グナエウス・オクタウィウスは上級按察官（アエディリス・クルリス）に就任した。第三次マケドニア戦争中の紀元前169年には、オクタウィウスは元執政官（プロコンスル）のガイウス・ポピッリウス・ラエナスと共に、元老院の決定を携えてギリシアに渡り、ローマ官吏の恣意的な金銭強要からギリシアの都市国家を解放した。この使節の目的は、ローマ・マケドニア間で揺れる都市国家を、強固なローマの同盟都市にすることであった。同年、オクタウィウスはマルクス・クラウディウス・マルケッルスの死去に伴って神祇官に就任した。