First published in 1864 in Atlantic Monthly with the title "The Kalif of Baldacca". The poem's source is Marco Polo's Il Milione.