Enchant creature (Target a creature as you cast this. This card enters the battlefield attached to that creature.) Enchanted creature has islandwalk. (It can't be blocked as long as defending player controls an Island.)
Then the maiden bade him cast off his robes and cover his body with fishliver oil, that he might safely follow her into the sea.