“It was preferable to restrict encounters with adherents of another faith and to be content, at least for the greater part of the way, to travel by sea.”