Он дважды служил военным трибуном в 70-х гг. до н. э. и, таким образом, по крайней мере в начале своей карьеры он мог постараться заслужить репутацию хорошего воина, ибо последняя, как правило, производила на избирателей благоприятное впечатление. Каждый год избирались двадцать четыре военных трибуна – наследие тех времен, когда армия состояла только из четырех легионов, и каждым из них предводительствовали шесть трибунов. К I в. до н. э. число легионов достигало примерно двенадцати, и большинство их трибунов отбиралось и назначалось наместниками провинций. Мы не знаем, где служил Гай Октавий, но то, что он прослужил два срока, каждый длиною как минимум в год, позволяет думать, что эта должность его устраивала. В более ранние времена любой кандидат, добивавшийся должности, должен был принять участие в десяти кампаниях или отслужить в войсках десять лет. К I в. до н. э. это требование значительно смягчилось, хотя даже чуждый военному делу Цицерон какое-то время провел в армии. Молодой человек служил контуберналом (дословно «товарищ по палатке») наместников, успешно выполняя обязанности младшего штабного офицера и набираясь опыта.[46]
Гай Октавий затем был избран на самую младшую из римских должностей – квестора, являвшуюся первым шагом в политической карьере. Со времен Суллы тот, кто становился квестором, автоматически попадал в сенат. Каждый год избиралось двадцать квесторов, и одним из таковых на 73 г. до н. э. являлся Гай Тораний, с которым Октавий позднее оказался тесно связан, а потому, вероятно, должность они занимали в одном году. Обязанности этих магистратов относились прежде всего к финансовой сфере. Некоторые из них оставались в Риме, в то время как другие отправлялись помогать наместникам в надзоре за финансовыми делами в их провинциях. Мы не знаем, какой круг обязанностей достался Гаю Октавию. В отличие от него Тораний командовал войсками, сражавшимися против мятежных рабов во время восстания Спартака, и был наголову разбит.[47]
В 64 г. до н. э. – датировка опять предположительна, но вполне вероятна – Гай Октавий и Гай Тораний стали плебейскими эдилами. Каждый год избиралось четыре эдила, два плебейских и два курульных – должности двух последних доставались патрициям. Их задачи состояли в организации публичных празднеств, особенно