Im Rahmen des Dritten Makedonisch-Römischen Krieges nahm Galba 168 v. Chr. als Militärtribun der zweiten Legion am erfolgreichen Feldzug des Konsuls Lucius Aemilius Paullus gegen den letzten makedonischen König Perseus teil. Persönlich war er aber mit dem Konsul verfeindet. Auch ein weiterer Sulpicier, Gaius Sulpicius Galus, diente als Kriegstribun der zweiten Legion unter Paullus und wurde von diesem nach dem Krieg wegen zu großer Nachgiebigkeit gegenüber dem gefangenen Perseus heftig gerügt.