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