Године 1204. Баудолино стиже у Цариград управо када поборници четвртог крсташког рата покушавају да свргну византијског цара. У том хаосу који ће на крају допринети пропасти града, Баудолино сусреће Никетаса Конијатоса, историчара на краљевом двору, и спашава му живот у Аја Софији, док су је крсташи пљачкали. Никетас је очаран Баудолиновом језичном надареношћу, јер овај не само да је добро говорио грчки, већ и све језике за које је Никетас чуо, па се чудио ко је Баудолино.