Han dro først med skip til portugisisk Malacca og til Goa i India, og fortsatte til fors derfra. Veien gikk om Persia, Hormuzstredet og Bagdad, og han ble så den første japaner noensinne som kom til Jerusalem. Etter en vanskelig reise som varte i tre år ankom han Roma etter en sjøreise over Middelhavet.