The tale of the unknown island / Saramago, Jos?

When a man knocks on the king's door and asks him for a boat, he finds himself setting out on a journey that will change history.