Позже Гальба принял участие в Первой Митридатовой войне под началом Луция Корнелия Суллы. В 86 году до н. э. в битве при Херонее он вместе с Луцием Гортензием возглавлял резервные когорты, задачей которых было не допустить окружения; по данным Аппиана, Гальбе пришлось сдерживать напор основных сил противника, пока Сулла не пришёл ему на помощь. После этого Сервий Сульпиций уже не упоминается в источниках. Предположительно он погиб либо в последующих битвах с понтийцами, либо в начавшейся в 83 году до н. э. гражданской войне.