Aulus Gellius
ガルバに関する最初の記録は、第三次マケドニア戦争に関連するものである。紀元前168年、ガルバは執政官ルキウス・アエミリウス・パウッルスが率いる2個ローマ軍団の内第2軍団のトリブヌス・ミリトゥム（高級士官）であり、ピュドナで戦った。このときガルバのパウッルスの間には確執があり、これはガルバが父から引き継いだ可能性があった。翌紀元前167年にパウッルスが軍と共にローマに戻ると、兵士たちの不満を背景として、パウッルスが凱旋式を行うことに民会で反対した。ガルバの主張は、パウッルスが主たる元老院議員の支持を受けていなければ通ったであろう。古代の著者は、パウッルスを支持した元老院議員としてマルクス・セルウィリウス・プレクス・ゲミヌスの名前だけをあげているが、パウッルスは大カトの義理の息子でもあり、カトもパウッルスを支持したようである。アウルス・ゲッリウスはカトがパウッルス擁護の演説を行ったとしている。結果としてガルバの反対論は却下され、パウッルスは11月27日 - 29日に凱旋式を実施した。