His father, Nicolo, and his uncle, Maffio, moved around Eastern Europe searching for a place to safely do business trading Eastern goods to the West. Eventually, in 1264, Nicolo and Maffio were sent by Ilkhan Hulagu of Bukhara (one of the minor Khans of the Mongolian Empire) on a mission to visit his brother Kublai, the Great Khan. After traveling for two years, they finally reached Khanbaliq (modern-day Beijing). The Polos were sent back from the Khan with a Mongolian ambassador, Koeketei. The Khan wanted them to carry a message to the Pope, asking for a team of Westerners to come and teach Western culture and Christianity to those under his rule. They were unable to immediately fulfill this request because there was a three-year gap, from 1268 to 1271, during which there was no Pope to whom to carry this message. After Pope Gregory X was selected in 1271, the Polos left on their second journey.