En 54 a. C., el tío-abuelo de Octavia, Julio César, dijo que quería que Octavia se divorciara para poder casarla con su rival y yerno Cneo Pompeyo Magno que acaba de perder a su esposa Julia (la hija de César y también tía de Octavia).