The ice palace floor is covered in slippery ice. Thankfully, the pair find a merchant who sells the key item; spike shoes, which lets the pair walk on the slippery ice freely. They then locate a palace entrance frozen in ice and use the flame pot to blow it open and gain access inside.
The palace interior is pretty easy to get around and very linear, so take the time to explore this place to find treasure if you want. Alternatively, just navigate the pair through the place, while fighting off or fleeing from monsters as they appear.
Eventually, the duo reach the ice palace throne room and find Zettai waiting.
dluxx7 currently has 564 views spread across 28 videos for Tengai. There's close to 7 hours worth of content for Tengai published on his channel, roughly 2.19% of the content that dluxx7 has uploaded to YouTube.