В одне з подорожей, завдяки щасливому випадку, тато з дядьком взяли з собою і юного сімнадцятирічного сина - Марко. Ця експедиція вирушила в дорогу в 1271 році. Мандрівники з Венеції попрямували прямо в Лайаццо (сьогодні - Джейхан у Туреччині), звідти по суші в тодішнє християнське королівство Вірменію (в Малу Вірменію, яка була розташована біля витоків Євфрату, її не потрібно плутати з Великої Вірменією, що на Кавказі). З Вірменії мандрівники перейшли через Ерзрум на територію, яка була завойована монголами.
Це було початком першої подорожі Марко Поло, яке повністю змінило його світогляд і дало поштовх до подальших досліджень і відкриттів. Він багато мандрував, особливо по країнах Азії. Більш того, Марко Поло - це перший європеєць, який здійснив подорож по країнах південно-східної Азії і дав опис місць, які він відвідав. Повідомлення Марко були в ті часи дуже цінним джерелом знань про незвіданою і загадковою середньовічної Азії, хоча дослідник, поряд з достовірними і точними, помістив і різні домисли і навіть легенди. А ось в описах своїх власних спостережень Поло намагався бути гранично точним.
Кіммерія. на цій землі розігрувалися мало не всі дії світової історії. Кафа, що стала Феодосією; Солхат, що став Старим Кримом; Сугдейя, що стала Судаком; були колись могутніми і багатими, славними і стольним містами, торговими, культурними, державними центрами.