Once you have the stamp, head to the throne room, where you'll find the four knight statues. Here, you need to use the stamp on the knight with the lion crest to obtain the sword melee weapon ...