Poliahu by her kupua power recognized Paliula, and told the chief that she saw her with a new husband.
Paliula went on to her old home and rested many days. Waka then took her from island to island until they were near Oahu. When they came to the beach, Paliula leaped ashore and went up to Manoa Valley. There she rushed into the forest and climbed the ridges and precipices. She wandered through the rough places, her clothes torn and ragged.
Kane and Kanaloa saw her sitting on the mountain-side. Kane sent servants to find her and bring her to live with them at Waolani. When she came to the home of the gods in Nuuanu Valley she thought longingly of her husband and sang this mele:
"Lo, at Waolani is my lei of the blood-red rain,
The lei of the misty rain gathered and put together,
Put together in my thought with tears.
Spoiled is the body by love,
Dear in the eyes of the lover.
My brother, the first-born,
Return, oh, return, my brother."
Paliula, chanting this, turned away from Waolani to Waianae and dwelt for a time with the chiefess Kalena.
While Paliula was living with the people of the cold winds of Waianae she wore leis of mokihana berries and fragrant grass, and was greatly loved by the family. She went up the mountain to a great gulch. She lay down to sleep, but heard a sweet voice saying, "You cannot sleep on the edge of that gulch." She was frequently awakened by that voice. She went on up the mountain-ridges above Waianae. At night when she rested she heard the voices again and again. This was the voice of Hii-lani-wai, who was teaching the hula dance to the girls of Waianae. Paliula wanted to see the one who had such a sweet voice, so went along the pali and came to a hula house, but the house was closed tight and she could not look in.
She sat down outside. Soon Hii-lani-wai opened the door and saw Paliula and asked her to come in. It was the first time Paliula had seen this kind of dancing. Her delight in the dance took control of her mind, and she forgot her husband and took Hii-lani-wai as her aikane, dwelling with her for a time.
One day they went out into the forest. Kane had sent the dancing trees from Waolani to meet them. While in the forest they heard the trees singing and dancing like human beings. Hii-lani-wai called this a very wonderful thing. Paliula told her that she had seen the trees do this before. The trees made her glad.
They went down to the seaside and visited some days. Paliula desired a boat to go to the island of Kauai. The people told them of the dangerous waters, but the girls were stubborn, so they were given a very small boat. Hii-lani-wai was steering, and Paliula was paddling and bailing out the water. The anger of the seas did not arise. On the way Paliula fell asleep, but the boat swiftly crossed the channel. Their boat was covered with all the colors of the rainbow. Some women on land at last saw them and beckoned with their hands for them to come ashore.
Malu-aka (shadow of peace) was the most beautiful of all the women on Kauai. She was kind and hospitable and took them to her house. The people came to see these wonderful strangers. Paliula told Malu-aka her story. She rested, with the Kauai girls, then went with Malu-aka over the island and learned the dances of Kauai, becoming noted throughout the island for her wonderful grace and skill, dancing like the wind, feet not touching the ground. Her songs and the sound of the whirling dance were lifted by the winds and carried into the dreams of Ke-ao-mele-mele.