In the story of 'Ai'ai, a giant puhi steals fish from 'Ai'ai's father's fishpond. The giant puhi was a god from Wailua, Moloka'i. After its death, the puhi visited the kahu of Wailua in a dream. Hearing that the puhi had been killed, the kahu came to Hāna to investigate the killing of his people's akua. The kahu befriended the ali'i of Hāna and his servants. Soon he learned that 'Ai'ai, son of Kū'ula and Hina, had destroyed the giant puhi.
The kahu from Moloka'i went to Kū'ula and told him that the ali'i wanted a fish from his fishpond. Kū'ula gave the kahu an ulua, warning him that before the ali'i ate the fish, he must cut off its head, cook it in the imu, then salt and preserve it in the sun. Kū'ula did this to remind the ali'i that Hāna was a dry land with almost no fish.