Use the Deep Crank or Sonic bait and cast it to the left of the palace's front door. Reel it all the way in until it sinks to the point where it is directly behind that armored body's head. Keep reeling it in, and if your bait hits the back of the armored head, it will fall off.