kilka miesięcy przed narodzinami Marco, Niccolò i Maffeo wyruszyli na WschódPrzebieg wszystkich podróży Niccolò, Maffeo i Marco oraz nazwy miejscowości w artykule podano za: Laurence Bergreen, Marco Polo – od Wenecji do Xanadu, Poznań 2008.. Pierwszym etapem ich podróży był Konstantynopol, gdzie pozostali przez sześć lat, zarządzając faktorią swojego rodu i prowadząc handel z innymi kupcami, przede wszystkim z krajów wschodnich. Pogarszająca się sytuacja polityczna i finansowa miasta skłoniła ich do przeniesienia się do Sudaku na Krymie, gdzie znajdowała się inna placówka rodu PoloJak mądra to była decyzja, pokazuje przebieg późniejszych wypadków. W 1261 r. Konstantynopol został zdobyty przez Michała Paleologa, władcę Cesarstwa Nicejskiego, który kazał spalić dzielnicę wenecką i oślepić wszystkich Wenecjan, którym nie udało się uciec z miasta.. Interesy nie szły im tam dobrze i bracia chcieli powrócić do domu do Wenecji. Z powodu plagi rabusiów na drogach i piratów na morzach podróż była jednak zbyt niebezpieczna. Zamiast wracać na zachód, w 1261 r. postanowili więc udać się jeszcze dalej na wschód.
thumb|Nicolò i Maffeo w Bucharze.