Из Армении Помпей направился преследовать Митридата через земли, заселенные альбанами и иберами – кавказскими племенами. Помпей разгромил эти племена, пытавшиеся ему противостоять. Но продолжать преследование Евпатора в местностях Меотиды не стал. Это представляло большие затруднения и опасность, поэтому он ограничился блокадой Крыма.

Отдыхая от сражений и такого количества неудач, Митридат составил грандиозный план похода на Рим через придунайские земли и Альпы. В этом плане Боспор должен был играть роль продовольственной базы и поставщика людской силы. Большие надежды царь возлагал на местные племена, в частности на скифов и тавров. Но его идеи и план не находили поддержки у городского и сельского населения Боспора. Да и армия Митридата относилась без всякого энтузиазма к планам этого похода, не хотелось воинам идти в тяжелое и длительное путешествие, да еще в чужую землю.

Судьбу Митридата решило восстание. Началось оно в Фанагории, затем перешло на Нимфей и Феодосию. К восстанию присоединился и Херсонес. Сын Митридата Фарнак поднял мятеж против отца. Солдаты провозгласили его царем. Митридат покончил жизнь самоубийством. Вначале он пытался принять яд, но яд не подействовал на Митридата, поскольку, опасаясь за свою жизнь, он приучил себя к ядам. Этот же яд, принятый его двумя дочерями Митридатис и Ниссой, подействовал почти мгновенно. Видя, что яд на него не действует, Митридат бросился на меч. Правда, согласно описанию римского писателя Аппиана, Митридат сам сделать этого не мог и попросил заколоть себя Битоита, начальника стражи.

Аппиан приводит в своем описании смерти Митридата такие последние слова Евпатора:

«…Самого страшного и столь обычного в жизни царей яда – неверности войска, детей и друзей – я не предвидел…»