(Palace Island isn't a spell.) Palace Island enters the battlefield tapped unless you sacrifice a Black permanent. All creatures have Plainswalk. , Pay 1 life, Sacrifice Palace Island: Search your library for a Island or Swamp card and put it onto the battlefield, then shuffle your library.