In 88 v.Chr. werd hij naar Klein-Azië gestuurd als gezant (consulair legaat) om in de Eerste Mithridatische Oorlog te bemiddelen en Nicomedes IV van Bithynië, die belaagd werd door Mithridates VI van Pontus, weer op de troon te helpen. Om in te kunnen grijpen beschikte hij over een beperkte legermacht. Het bleek echter, dat Nicomedes door de Romeinen aangezet was tot plundertochten, waarna Mithridates zich tegen Aquilius keerde. Nabij de plaats Protastachium werd hij in de Slag bij de berg Scorobas verslagen door het leger van Pontus.