When Maui had obtained his hook, he tried to go fishing with his brothers. He leaped on the end of their canoe as they pushed out into deep water. They were angry and cried out: "This boat is too small for another Maui." So they threw him off and made him swim back to the beach. When they returned from their day's work, they brought back only a shark. Maui told them if he had been with them better fish would have been upon their hooks—the Ulua, for instance, or, possibly, the Pimoe—the king of fish. At last they let him go far out outside the harbor of Kipahula to a place opposite Ka Iwi o Pele, "The bone of Pele," a peculiar piece of lava lying near the beach at Hana on the eastern side of the island Maui. There they fished, but only sharks were caught. The brothers ridiculed Maui, saying: "Where are the Ulua, and where is Pimoe?"

Then Maui threw his magic hook into the sea, baited with one of the Alae birds, sacred to his mother Hina. He used the incantation, "When I let go my hook with divine power, then I get the great Ulua."

The bottom of the sea began to move. Great waves arose, trying to carry the canoe away. The fish pulled the canoe two days, drawing the line to its fullest extent. When the slack began to come in the line, because of the tired fish, Maui called for the brothers to pull hard against the coming fish. Soon land rose out of the water. Maui told them not to look back or the fish would be lost. One brother did look back—the line slacked, snapped, and broke, and the land lay behind them in islands.

One of the Hawaiian legends also says that while the brothers were paddling in full strength, Maui saw a calabash floating in the water. He lifted it into the canoe, and behold! his beautiful sister Hina of the sea. The brothers looked, and the separated islands lay behind them, free from the hook, while Cocoanut Island—the dainty spot of beauty in Hilo harbor—was drawn up—a little ledge of lava—in later years the home of a cocoanut grove.

The better, the more complete, legend comes from New Zealand, which makes Maui so mischievous that his brothers refuse his companionship—and therefore, thrown on his own resources, he studies how to make a hook which shall catch something worth while. In this legend Maui is represented as making his own hook and then pleading with his brothers to let him go with them once more. But they hardened their hearts against him, and refused again and again.

Maui possessed the power of changing himself into different forms. At one time while playing with his brothers he had concealed himself for them to find. They heard his voice in a corner of the house—but could not find him. Then under the mats on the floor, but again they could not find him. There was only an insect creeping on the floor. Suddenly they saw their little brother where the insect had been. Then they knew he had been tricky with them. So in these fishing days he resolved to go back to his old ways and cheat his brothers into carrying him with them to the great fishing grounds.

Sir George Gray says that the New Zealand Maui went out to the canoe and concealed himself as an insect in the bottom of the boat so that when the early morning light crept over the waters and his brothers pushed the canoe into the surf they could not see him. They rejoiced that Maui did not appear, and paddled away over the waters.

They fished all day and all night and on the morning of the next day, out from among the fish in the bottom of the boat came their troublesome brother.

They had caught many fine fish and were satisfied, so thought to paddle homeward; but their younger brother plead with them to go out, far out, to the deeper seas and permit him to cast his hook. He said he wanted larger and better fish than any they had captured.