Митридат быстро понял все выгоды брачных союзов. Его тесть Гордий замыслил совместно с его сестрой Лаодикой убийство супруга Лаодики, каппадокийского царя, и претворил замысел в жизнь. Рассчитывая на полтора десятилетия регентства, царица Лаодика посадила на трон своего малолетнего сына, провозгласив его царем Ариаратом VII; Каппадокия оказалась в полном распоряжении ее брата Митридата. Потом она не устояла перед кознями вифинского царя Никомеда и вознамерилась царствовать в Каппадокии единолично. Верный Митридату Гордий сбежал в Понт, Никомед получил титул царя Каппадокии, однако сам остался в Вифинии и позволил своей новой жене Лаодике править Каппадокией по своему усмотрению при условии, что она не станет заключать союза с Понтом. Такое положение вполне устраивало Лаодику. Однако ее сыну уже исполнилось десять лет, и он, подобно всем юным властителям на Востоке, стал проявлять царственные наклонности: ему хотелось править самому! Стычка с матерью поставила его на место, однако он не забыл прежних намерений. Не прошло и месяца, как он объявился при дворе своего дяди Митридата в Амасии; еще через месяц дядя Митридат посадил его на трон в Мазаке, поскольку понтийская армия, в отличие от каппадокийской, всегда находилась в состоянии боевой готовности. Лаодика была казнена на глазах у брата, не выразившего ни малейшего сожаления; Каппадокия освободилась из-под власти Вифинии. Единственная причина недовольства Митридата заключалась в том, что десятилетний Ариарат VII, царь каппадокийский, не разрешал Гордию возвратиться домой, резонно объясняя, что не может приютить убийцу своего отца.
Каппадокийские дела отнимали у молодого понтийского правителя лишь малую часть его времени. В первые годы царствования он направлял свою энергию главным образом на повышение боеспособности и наращивание численности понтийской армии, а также уделял немало внимания состоянию понтийской казны. Несмотря на львиную шкуру на плечах, развитую мускулатуру и молодость, Митридат был еще и мыслителем.
В сопровождении своих ближайших родичей – дядьев Архелая и Диофанта, а также двоюродных братьев Архелая и Неоптолема – царь погрузился в Амисе на корабль и совершил путешествие вдоль восточных берегов Понта Эвксинского. Члены экспедиции представлялись греческими купцами, желающими наладить торговые связи, и повсюду встречали сердечный прием среди простодушного и не особенно ученого населения. Трапезунд и Риз давно уже платили дань понтийским царям и формально входили в их владения. Однако позади этих процветающих портов, откуда вывозилось серебро, добываемое в богатых рудниках, лежала terra incognita.
Путешественники посетили легендарную Колхиду, где вливаются в море воды реки Фазис: тамошние жители погружали в воду реки руно, чтобы ловить на шерсть крупицы золота, приносимые потоком с Кавказских гор. Путешественники удивленно устремляли взоры на заснеженные