В конце 60-х годов до н. э. Цицерон с похвалой отзывался о деятельности Гая Октавия на посту претора, советуя брать с него пример брату Квинту во время наместничества в Азии: нужно проявлять «доступность при выслушивании, мягкость при вынесении решения, внимание при определении суммы денег и во время прений. Этим Г. Октавий снискал всеобщее расположение: у него первому ликтору нечего было делать, посыльный молчал, каждый говорил столько раз и так долго, как хотел. Вследствие этого он, возможно, мог бы показаться чересчур мягким, если бы за этой мягкостью не скрывалась его строгость. Он заставлял сулланцев возвращать то, что они присвоили силой и запугиваниями. Тем, кто ранее как должностное лицо выносил несправедливые решения, пришлось самим как частным лицам подчиняться на основании тех же постановлений. Эта строгость его показалась бы горькой, если бы она не смягчалась многими приправами его доброты» (Ad fr. Q. I. 1. 21. Пер. В. О. Горенштейна).[64]
Разоблачения особенно алчных или порочных из числа бывших приспешников Суллы встречали широкий отклик, в разное время ими занимались и Юлий Цезарь, и Катон Младший. Гай Октавий являл собой образец римского судьи, сурового по отношению к одним, доброжелательного и великодушного по отношению к другим, к тем, кто этого заслуживал, преимущественно к людям хорошего рода и со связями. Если сенатор видел, что обвинительный приговор неизбежен, то ему разрешалось отказаться от дальнейшего рассмотрения дела и от своих прав гражданина, покинуть Рим с большей частью своего состояния и жить в изгнании в весьма комфортабельных условиях.[65] Это было одной из причин того, что Цицерон возражал против формального процесса над катилинариями, поскольку они наверняка предпочли бы изгнание казни.[66]
Дальнейшая карьера Гая Октавия развивалась вполне успешно для сенатора. С ростом числа провинций большинство преторов уезжало туда в качестве наместников по окончании года. Кандидаты отбирались сенатом, а затем распределялись по жребию. Гаю Октавию досталась богатая и важная в военном отношении провинция Македония и ранг проконсула. Проконсулы и пропреторы не избирались напрямую, а получали свое право на командование (imperium) от сената. По дороге в провинцию Октавию пришлось иметь дело с бандой разбойников, орудовавших в районе Фурий близ Тарента на юге Италии. По словам Светония (Август. 3.1), это были остатки отрядов Спартака и отбившиеся от армии Катилины, однако Гай Октавий быстро расправился с ними.
Наместник имел отличные возможности для наживы, и большинство римлян связывали службу за пределами