The Palace on the Sea also appears in the The Legend of Zelda comics by Valiant Comics. When Princess Zelda realizes that the only way to keep the Triforce of Wisdom is by going to a faraway land with the sacred relic in hand, she decides to go to the Fifth Palace located on the Island of Hyron and retrieve the Magic Flute from there, which will warp her to a distant location.[2][3]
When the duo reach the Palace on the Sea, they are confronted by a Blue Iron Knuckle.[4] After a grueling battle, Link defeats his foe, knocking its helmet off and revealing that it is a human, and not a monster, under the armor. The man explains that an old king charged him with protecting the treasures within the palace,[5] and that he was to stop anyone who was unworthy.[6] He tells the duo that by defeating him, they are free to take what they want.[7] The knight shows Link and Zelda a secret wall, and Link enters in to obtain the magic flute for the princess to take.