They come across giant bones and a ship. While the group decides to rest in the ship for the night, they meet Billina, a Talking Hen (who acts like a Rooster), who was once the Nome King's chicken. She tells them the way to Nomeland, before giving Tik-Tok an egg. On the way to Nomeland, the friends travel through rocky caverns where they encounter and manage to escape one of two Rock Giants and a Ruined City. They arrive at the Gateway which leads down into the Nome King's Underground Kingdom. After walking alongside a River of Flowing Lava, as well as crossing over it, they walk through an Ornament Hallway and meet the Nome King.