Em 40 a.C., Polião ajudou a arranjar a Paz de Brundísio, pela qual Otaviano e Antônio se reconciliaram novamente depois da Campanha de Perúsia. Na mesma época, Polião foi eleito cônsul juntamente com Cneu Domício Calvino, que lhe havia sido prometido ainda em 43 a.C. pelos triúnviros. Virgílio dedicou sua famosa quarta "écloga" a Polião, mas não se sabe ao certo se Virgílio compôs o poema antes do consulado ou para celebrar seu papel na Paz de Brundísio. Assim como outros romanos, Virgílio acreditava que a paz estava próxima e esperava uma era de ouro no consulado de Polião. Porém, ele não conseguiu completar seu mandato, pois ele e seu colega foram desnomeados por Antônio e Otaviano nos anos finais do ano.