Одна из нитей коммерческих интересов семьи Поло протягивалась в Константинополь. Записи 1168 года, когда Византийская империя была еще в силе, показывают, что брат деда Марко Поло, носивший то же имя, занял денег и отправил в Константинополь корабль — как позже младший Марко отправил корабль в битву у Курзолы.
Другие члены семейства оставались искать богатства и чести в Венеции. Дед Марко, Андреа Поло из прихода Сан-Феличе, гордился тремя сыновьями: Маттео, еще одним Марко и Никколо, отцом путешественника. Они, вероятно, принадлежали к венецианской знати, хотя и не были в первом эшелоне. Записи в венецианском архиве именуют Марко «nobilis vir», то есть благородный муж. Этот титул много значил для Марко Поло, который относил себя к аристократии, считая, что его ранг должен почитаться повсюду. Он всегда и везде действовал в уверенности, что благородное происхождение защитит его от нападений разбойников и злодеев, обирающих простых смертных. Как бы далеко от дома ни забросила его судьба, он не сомневался, что хозяин, каким бы чуждым и властным он ни был, видит в нем венецианского аристократа и должен обходиться с ним соответственно.
Отец Марко Поло, Никколо, и его дядя Маттео вели прибыльный семейный торговый бизнес. В 1253 году братья покинули Венецию, отправившись в дальнее путешествие по торговым делам. Уезжая на Восток, Никколо мог не знать, что оставляет жену беременной. В следующем, 1254 году, родился Марко Поло.
К тому времени отец и дядя младенца находились в Константинополе. Славные времена расцвета для города миновали, однако он все еще находился под владычеством Венеции, установленном после разграбления в 1204 году. Их как будто рутинные разъезды из города в город по меркам того времени были весьма рискованными. Корабли поставляла и распоряжалась ими Венецианская Республика. Пассажиры брали с собой на борт сундуки, постели, воду и галеты. И должны были в случае необходимости принимать участие в бою. Корабли снаряжались для противостояния любому противнику, и от пассажиров ожидалось участие в обороне.
Даже мирное плавание на восток было чрезвычайно неприятно, неуютно и опасно. На сыром, переполненном людьми корабле стояло зловоние: пахла гнилая пища и человеческие экскременты. Паразитов было без числа, и пассажирам, подобным Поло, приходилось сосуществовать с тараканами, вшами и крысами. После месяца подобных мучений, довершавшихся бессонницей и морской болезнью, братья Поло благополучно прибыли в Константинополь. Они не спешили снова пуститься в многотрудное плавание и провели там шесть лет, устроив форпост своей маленькой торговой империи, к которому стекались купцы со всего света, и особенно с Востока.
За время, что они провели в Константинополе, город еще глубже погряз в долгах. Балдуин II, последний в ряду латинских императоров, вынужден был продавать Венеции свои драгоценности, чтобы расплатиться и удержать зыбкую власть. Дошло до того, что он заложил реликвию, считавшуюся терновым венцом Христа, венецианским банкам, охотно принявшим ее в залог. Даже сына он заложил венецианцам. В конце концов на помощь Балдуину пришел король Франции Людовик IX, между тем как его соперник Михаил Палеолог, происходивший из прежней династии греческих императоров, вступил в союз с Гёнуей с целью вырвать Константинополь из жадных лап Венеции. Неспокойная политическая обстановка вызывала уличные волнения и столкновения между венецианцами, генуэзцами, греками и другими группами населения, недружно сосуществовавшими в городе.
Никколо и Маттео Поло решились бежать из неспокойного города в Солдайю (известную ныне как Судак), где семья Поло также держала торговый форпост. Из этой скальной крепости на Крымском полуострове открывается широкий вид на Черное море. (Кстати, название «Черное» было новшеством во времена Поло. До тех пор этот огромный внутренний водоем был известен всем, бороздившим его воды, просто как «Море».) То немногое, что известно о пребывании братьев Поло в Солдайе, предполагает, что они там не преуспели.
Ранние сообщения показывают, что братья только и мечтали вернуться домой в Венецию, но дорога была слишком ненадежна. Сухопутные пути сторожили разбойники, на воде пираты грабили всякий попавшийся им на глаза корабль. При таких обстоятельствах братья не могли надеяться на скорое возвращение в Венецию.