En el año 54 a. C., su padrasto había concertado su matrimonio con Cayo Claudio Marcelo (88-40 a. C.), un miembro de la distinguida familia de los Claudios y un descendiente directo de Marco Claudio Marcelo, un general de las guerras púnicas, pero tras la muerte de Julia, hija de Julio César y prima hermana de su madre, César propuso al viudo Pompeyo nuevo matrimonio con la joven Octavia, aunque Pompeyo declinó el ofrecimiento y Octavia fue casada con Marcelo, a pesar de su oposición contra César, durante el crucial año de su consulado (50 a.