Ο B’ Μιθριδατικός πόλεμος ξεκίνησε με τον ακόλουθο τρόπο. Ο Μουρήνας, ο οποίος είχε αφεθεί από τον Σύλλα με δύο λεγεώνες του Φιμβρία να διευθετήσει τις υποθέσεις της υπόλοιπης Ασίας, αναζήτησε ασήμαντες αφορμές για πόλεμο, φιλοδοξώντας να θριαμβεύσει. Ο Μιθριδάτης, μετά την επιστροφή του στον Πόντο, πολέμησε με τους Κόλχους και τις φυλές πέριξ του Κιμμερίου Βοσπόρου, οι οποίες είχαν στασιάσει εναντίον του.