В конце 75 года сенат объявил о превращении в провинцию африканского царства Кирены и понтийского соседа — Вифинии. Последнее присоединение произвели на основе завещания умершего царя Никомеда III. Его наследник также был объявлен «незаконнорожденным».
Митридат счел это за оскорбление и вызов и решил, что война теперь неизбежна (он знал также, что римляне уже в 77 году усилили киликийскую армию; по официальному заверению, сенат ожидал тогда неприятельского нападения в связи с восстанием Лепида). Римский сенат еще больше укрепил царя в его подозрении, отказавшись дать письменное подтверждение пунктам Дарданского мирного договора, заключенного Суллой с Митридатом устно.
В конце 75 года через Л. Фания и Л. Магия, двух бывших офицеров мятежного Фимбрии[32], Митридат заключил военно-политический союз с открытым врагом римского сената — сторонником Мария Серторием. Плутарх писал о нем: «Громкая слава Сертория разнеслась повсюду, приплывшие с Запада наводнили молвой о нем, словно иноземными товарами, весь Понт». Серторий признал за царем право на Пафлагонию, Вифинию и Каппадокию (владения, которых Митридат по Дарданскому миру лишился). Он также прислал на помощь отряд во главе с пропретором Марком Марием, сенатором, родственником умершего главы марианской партии. Со своей стороны, царь отправил в Испанию 40 кораблей и 3 тысячи талантов на военные расходы.
Приготовления Митридата к войне, как и сама война, произвели на римлян сильнейшее впечатление. Цицерон говорил об этом так: «Между тем Митридат воспользовался данным ему временем не для того, чтобы заставить вас позабыть о прежней войне с ним, а для того, чтобы доставить себе средства к ведению новой. Под предлогом похода против соседей-боспорцев он выстроил и оснастил сильный флот, набрал громадные полчища из каких только можно было племен и отправил послов с письмами даже в Испанию к тем вождям, с которыми мы воевали тогда; его цель состояла в том, чтобы война с нами велась на двух театрах, очень отдаленных друг от друга и лежащих на противоположных концах вселенной, на суше и на море, двумя неприятельскими войсками, но по одному плану, и чтобы мы должны были, сражаясь за свою державу, разъединить свои силы».
Наконец, еще одной тягостной заботой сената служили пираты. Плавая на небольших барках, они с течением времени стали объединяться в самые настоящие эскадры. Их предводителями выступали опытные моряки. Самыми знаменитыми были киликиец Афинодор, вифинец Гераклеон, критяне Ласфен и Панар, грек Пирганион и сириец Селевк.
