Au cours de cette période, Gaius Antonius Hybrida a été envoyé aux côtés de Sulla en Macédoine pour aider à la première guerre mithridatique vers 87 av. J.-C. Il a ensuite été rappelé à Rome, d'abord pour faire face à des accusations criminelles en 76 av. J.-C., entraînant son expulsion du Sénat, puis en 63 av. J.-C. pour être élu au poste de consul romain et pour lutter contre la campagne contre Catilina. Puis il est revenu en Macédoine où il a commencé à s'engager sur les territoires de la Mésie inférieure et supérieure. Il a été attaqué et vaincu deux fois pendant cette période, d'abord par les Dardaniens dans un lieu inconnu, puis une seconde fois près d'Histrie par une coalition de peuples Bastarnes et Scythes, qui étaient peut-être sous le commandement du roi dace Burebista.