Esto le llevó a ser contratado por Nicomedes de Bitinia, uno de los aliados orientales de Roma al que su hermano había arrebatado el trono, dando como resultado que Nicomedes fue restaurado (89 a.