Octavian heiratete Scribonia, nachdem er sich von seiner ersten Frau Claudia, einer Stieftochter des Marcus Antonius, getrennt hatte, wohl im Jahr 40 v. Chr. (zwischen dem Perusinischen Krieg und dem Vertrag von Brundisium) aus politischen Gründen, um seine Beziehungen zu Sextus Pompeius zu verbessern. Scribonias Bruder Lucius Scribonius Libo (der spätere Konsul des Jahres 34 v. Chr.) war Schwiegervater und enger Vertrauter des Pompeius.