Цялата тази кападокийска бъркотия заемаше само малка част от вниманието на младия цар на Понт; още през ранните години на своето управление той насочи огромната си енергия най-вече за създаването на многобройна и способна на действие армия, както и за съответното увеличаване на доходите в понтийската хазна. Макар и да играеше ролята на див звяр, младият Митридат беше човек, който мислеше за бъдещето, и въпреки привидната си самонадеяност и позьорство имаше точна преценка за собствените си сили.
С шепа от понтийските аристократи, много от които му се падаха близки роднини — чичо му Архелай, чичо му Дифант, братовчедите Архелай й Неоптолем, — той се качи на кораб от пристанището в Амиз и предприе дълго пътешествие покрай източните брегове на Евксинския понт. Пътуваха инкогнито, сякаш бяха гръцки търговци, търсещи нови търговски връзки. Навсякъде, където корабът спираше, те слизаха и подробно изучаваха местността, което не беше лесна работа, тъй като срещаха все неуки и необразовани люде. Трапезунт и Риз отдавна бяха плащали данък на понтийския цар, а и формално се водеха част от владенията му, но на изток от тези преуспяващи градчета, извличащи своята печалба от богатите сребърни мини навътре в сушата, започваше същинска „тера инкогнита“.
Експедицията разучи легендарната Колхида, където река Фазис се влива в морето и където местните жители провесват напреко на течението й овчи руна, за да отсяват многобройните късчета самородно злато, идещо от Кавказ. За новодошлите гледката, която представляваше великата планина, щеше да си остане незабравима, защото за пръв път им се случваше да разберат, че планинските земи на Понт и Армения не са най-високите части на света. Ветровете постоянно ги засипваха със сняг, а изтощените пътници не си даваха и минутка покой, страхувайки се да не бъдат изненадани от наследничките на легендарните амазонки, които преди векове били прокудени от родните си места в долината на река Термодон, днес част от Царство Понт.
Лека — полека Кавказ оставаше зад гърба на платнохода и от полите му на север се разгръщаха безкрайните равнини на скитите и сарматите, все многобройни народи, чиито буйни нрави с вековете гърците бяха успокоили не по пътя на силата, а чрез своите традиции и култура, които разпространяваха чрез колониите си по бреговете на Скития и Сарматия. За варварите от севера гърците оставаха едно екзотично, неустоимо предизвикателство.
Там, където делтата на река Варданес3 разсичаше на две морския бряг, корабът на цар Митридат навлезе в огромното и почти отвсякъде заобиколено със суша езеро, носещо името Меотис4, обиколи бреговете му, образуващи нещо като триъгълник, и се натъкна на устието на най-могъщата река в света — легендарната Танаис5. Пътешествениците щяха да чуят още много имена на големи реки — Ра, Удон, Бористен, Хипанис6, — както и легендите за обширното море на изток, наричано Хиркан или Каспиум.
Навсякъде, където гърците бяха основали своите търговски колонии, се отглеждаше в огромни количества жито.
— Можехме да отглеждаме и повече, но няма къде да го продаваме — обясняваше етнархът на Синде7. — След като опитаха за пръв път пшеничен хляб, и скитите започнаха да обработват земите си и да сеят жито.
— Преди сто години сте продавали жито на нумидийския цар Масиниса — напомни му Митридат. — Съществуват и други пазари. Само преди няколко години римляните даваха мило и драго за пшеничено зърно. Защо не си търсите сами купувачи?