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