They carried him to a castle in the middle of a sea.

The castle belonged to the magician.