Em 35 a.C., Fúrnio foi prefeito da província da Ásia sob o comando de Marco Antônio e lá conseguiu aprisionar Sexto Pompeu, que havia fugido depois de sua derrota para Marco Vipsânio Agripa na Batalha de Nauloco, em 36 a.C.. Depois da Batalha de Ácio (31 a.C.), Fúrnio, através da mediação de seu filho, Caio Fúrnio, se reconciliou com Otaviano e recebeu dele o status consular; depois disto, Fúrnio foi nomeado cônsul sufecto (ou foi cônsul designado?) em 29 a.C., a primeira vez que o nome da sua família aparece nos Fastos. Em 21 a.C., Fúrnio foi governador da Hispânia Citerior.