Fausto casou-se com Pompeia, filha de Pompeu Magno, e acompanhou o sogro em suas campanhas pela Ásia. Na campanha da Judeia, foi o primeiro a pular o muro do Templo de Jerusalém quando ele foi atacado por Pompeu em 63 a.C.. Depois de seu retorno a Roma, em 60 a.C., Fausto Sula realizou jogos gladiatoriais para celebrar seu pai. Em algum momento antes de 57 a.C., tornou-se áugure. Em 56 a.C., foi nomeado "monetalis" e cunhou uma série de moedas em homenagem ao pai e ao sogro. Como proprietário da porção central da encosta do monte Falerno, o nome de Fausto se tornou sinônimo do mais celebrado vinho da Roma Antiga, o Falerniano Fausto.