Juan inició su viaje en 1289, partiendo de Venecia y acompañado únicamente del dominico Nicolás de Pistoia.