Квинт Серторий был одной из наиболее замечательных фигур римской истории. Блестящий знаток права, талантливый оратор, он был одновременно и великим полководцем. Плутарх сравнивал его с тремя другими легендарными военачальниками – Ганнибалом, Антигоном Одноглазым и Филиппом II Македонским: «
Когда Сулла захватил власть в Риме, то Серторий со своими сторонниками ушёл в Испанию и на протяжении восьми лет безраздельно там властвовал, громя легионы, которые посылал против него сенат. Лучшие полководцы республики – Метелл Нумидийский и Помпей Великий – ничего не могли с ним поделать. Серторий удерживал громадные территории и даже создал из своих сторонников подобие сената, с которым обсуждал государственные дела. Вот с этим человеком и решил Митридат заключить союз, отправив посольство на далёкий Пиренейский полуостров.
К этому времени в окружении Евпатора появилось достаточно много римских перебежчиков, которые и надоумили Митридата попробовать договориться с правителем Испании. Аппиан называет их имена – Луций Магий и Луций Фанний, которые и отправились к Серторию. Целью посольства было заключение военного союза между Испанией и Понтом. Послы со своей миссией справились, и союз был заключён, только вот о конкретных его результатах сведения источников расходятся. Если по поводу того, что получил римлянин, всё ясно (три тысячи талантов и сорок кораблей), то относительно Митридата всё не так просто. Плутарх и Аппиан сходятся в том, что правитель Испании отправил в Понт военного советника (у Аппиана он назван Марком Варием, а у Плутарха Марком Марием). Но в том, что касается территориальных приобретений…
Согласно Аппиану, Митридат получал Азию, Вифинию, Пафлагонию, Каппадокию и Галатию. Плутарх упоминает только Каппадокию и Вифинию. Скорее всего, Евпатор получал все указанные у Аппиана земли, за исключением Азии, поскольку она являлась римской провинцией. Не тот человек был Серторий, чтобы транжирить достояние республики и разбазаривать казённые земли. Но с другой стороны, координировать действия Сертория в далёкой Испании и Митридата в Малой Азии не представлялось возможным. Поэтому может показаться, что союз между ними носил чисто символический характер и не более того. Но это только на первый взгляд так кажется, поскольку Митридат выгоду из него извлёк. Во-первых, каждый легион, который сражался против Квинта Сертория в Испании, не мог быть послан в Малую Азию, что само по себе уже было хорошо. И во-вторых, в рядах армии Понта появились римские военные советники. Это были профессиональные военные, которые начали вооружать и обучать отборные подразделения пехоты на основе римской военной школы. Именно эти пехотинцы и будут составлять костяк армий Митридата, именно они пройдут с ним всю войну от начала и до конца.
У Плутарха есть очень интересный фрагмент, который проливает свет на взаимоотношения Митридата и его главного военного советника – Марка Мария. «