Весной 210 года до н. э., уже в качестве проконсула, Публий Сульпиций сменил пропретора Марка Валерия Левина на посту командующего армией на Балканах. К тому времени здесь уже пять лет шла война против царя Македонии Филиппа V. Союзниками Рима были этолийцы, Пергам, Спарта, Элида и Мессена. Поскольку именно на них лежала основная тяжесть войны, а Левин одержал ряд побед, сенат предоставил Публию Сульпицию довольно скромные силы — всего один легион. Тем не менее проконсул в том же году вошёл во главе эскадры в Эгейское море; это было первое появление римских воинских контингентов в Эгеиде. Гальба атаковал Филиппа, осаждавшего город Эхин во Фтиотиде, но был отбит, так что эхинянам пришлось вскоре сдаться. Публий Сульпиций же высадился на острове Эгина и без особого труда занял его. Сначала он хотел продать всех местных жителей в рабство, но потом поддался на их уговоры и позволил им отправить послов в «родственные города» за выкупом.