This is a pun on the word "khan". A "khan" is a Mongol ruler. It sounds like "con", which is when you trick someone. This joke is about a Mongol ruler who is known to trick people.
Remembering the Mongol leader ' s reputation for chicanery , Marco Polo approached the palace of the khan warily .