This was the start of a lasting partnership between Venetian doges and Mongol khans, which endured well into the fourteenth century, paving the way for the famous adventures of Marco Polo (see chapter 10) and making the Republic of Venice very rich. Devils, it seemed, could ride together.