Pédio serviu como legado de seu tio-avô (ou tio) durante as Guerras Gálicas entre 57 e 55 a.C, ano no qual Pédio voltou para se apresentar como candidato a edil juntamente com Caio Plânio e outros, mas foi derrotado. Na Gália, comandou, juntamente com Lúcio Aurunculeio Cota, a cavalaria de Júlio César numa batalha perto do rio Aisne, na qual os belgas foram vencidos.