ルキウス・アップレイウス・サトゥルニヌス
オクタウィウスに関する最初の記録は、紀元前100年末のことである。この頃ローマ内部の政治対立は際立っており、元老院とエクィテス（騎士階級）は団結して、ポプラレス（民衆派）の護民官ルキウス・アップレイウス・サトゥルニヌスに対抗していた。結果、サトゥルニヌスは反乱を起こし、12月10日に殺害される。オクタウィウスもサトゥルニヌスと戦ったはずである。キケロは、サンカ神殿の武器庫に集まったノビレス（新貴族）の名前を列挙しているが、「全てのオクタウィウス氏族」と書いている。