Como recompensa pelos seus serviços aos triúnviros, Trebônio tornou-se um dos legados de César em 54 a.C., com quem ele passou os próximos cinco anos durante as Guerras Gálicas, um comando que foi elogiado pelo próprio César. Em 54 a.C., ele acompanhou a segunda expedição de César às Ilhas Britânicas e, à frente de três legiões, conseguiu derrotar um ataque combinado das forças de Cassivelauno. Quando César retornou para a Gália, Trebônio, juntamente com uma legião, acampou para o inverno com os belgas em Samarobriva. A partir dali, ele acompanhou César na campanha para ajudar Quinto Cícero, que foi cercado no início da Revolta de Ambiórix contra o controle romano da Gália.