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