Rustichello saattoi joutua genolaisten vangiksi Melorian taistelussa.
Vuonna 1284, Genovan tasavallan ja Pisan tasavallan välisessä taistelussa. Kun Polo vangittiin noin vuonna 1298, mahdollisesti Genovan ja Venetsian välisen yhteenoton jälkeen (perinteen mukaan Curzolan taistelu), hän kertoi Rustichellon matkustamisesta. Yhdessä he loivat kirjan nimeltä "Marco Polon matkat".