The Wolves

According to Twilight, Jacob describes the Quileute Legends as:

Another legend claims that we decended from wolves- and that the wolves are our brothers still. Its against trible law to kill them.

Legends"The histories that we always thought were legends. The stories of how we came to be. The first is the story of the spirit warriors."
―Jacob Black

Spirit Warriors
According to Quileute legend, the spirit warriors were the first to shift their shape from humans into wolves. From the beginning the Quileute people were a small population, however they never disappeared because they are believed to have magic in their bloodlines.
Werewolves of the Twilight series.[edit] Spirit WarriorsThe Quileute tribe settled in La Push and became efficient fishermen and ship builders. As time passed others wanted their land and moved against the Quileutes for it. The tribe was small and could not defend themselves, so they took their ships and escaped the land. When they were at sea, Kaheleha used the magic in their blood to defend their land. He was the first Spirit Chief in Quileute history. He and all the men left the ships in spirit only. Their bodies where left behind on the ships in the care of the women of the tribe. Though they could not physically hurt the enemy, the warriors had other ways. They blew fierce winds into enemy camps; they could make great screaming in the wind and could manipulate animals to do their bidding. Animals were the only ones that could see them and help. The invading tribe had packs of thick-furred dogs that pulled their sleds in the north. These dogs were set against their masters by Kaheleha and his men, and bats were brought from the cliff caverns. To aid the dogs in the confusion the warriors used the screaming wind. As a result, the dogs and bats won and the survivors of the tribe scattered saying the harbor was cursed. The Quileutes released the dogs, who ran wild, and returned to their bodies victorious.
Jacob demonstrating the transformation of a Quileute into a wolf.The Hohs and the Makahs made treaties with the Quileutes because they wanted nothing to do with their magic.
Sam's pack of shifters.

Chief Taha Aki
Generations passed and the last of the great Spirit Chiefs came to be. Taha Aki was a man of peace and was known for his wisdom. However there was one man named Utlapa who believed that they should use their magic to expand their control over the Hohs and the Makahs and build an empire. When the spirit warriors left their bodies their minds were all connected with each other. Taha Aki did not like what Utlapa wanted and banned him from the tribe. Utlapa left and hid in the nearby forest.

Taha Aki was vigilant and protected his people even when there was no danger. Every so often, the Spirit Chief would leave the village to a sacred and secret place in the mountains. He would leave his body behind and searched the surrounding areas for any dangers or threats. On one of those days, Utlapa followed Taha Aki with the plan to kill the Spirit Chief, but as he waited for him to leave his body he had another plan. Utlapa left his body, took Taha Aki's body, and killed his own. Taha Aki knew immediately what was happening when Utlapa joined him in the spirit world. He raced back to his sacred place but was too late. He followed his body in his spirit self down to the tribe. For weeks he watched with despair as Utlapa made sure everyone believed he was Taha Aki. Then Utlapa's first edict came: no warrior was to enter the spirit world because he had a vision of danger, but in truth he was afraid of Taha Aki. Utlapa took liberties with the tribe that no one ever dreamed of. He took a second and a third wife even though Taha Aki's wife still lived. Eventually, Taha Aki brought a great wolf down the mountains to kill Utlapa and free the tribe, but Utlapa only hid from it behind his warriors. The wolf ended up killing a young man, making Taha Aki's grief greater.

Taha Aki had been away from his body long enough to be in agony. He felt doomed of never being ever to cross the line between life and death. The great wolf followed him though the forest and Taha Aki felt jealous of the animal; it at least had a body and a life. At that moment the Spirit Chief had an idea that changed the future of the Quileutes. He asked the animal if he could share his body with him and the wolf complied. As a single being, the wolf and the man went to the village. The people feared the wolf, and shouted for the warriors help. The warriors came with spears in their hands to get rid of the wolf, but they stopped in surprise of what the wolf was doing: the wolf was retreating from the warriors and trying to yelp the songs of their people. The warriors realized what it was doing and could only think that it was being influenced by a spirit.

An old warrior, Yut, disobeyed the orders of the false chief and left his body. Yut gathered the truth in an instant and welcomed Taha Aki. Almost instantly, Utlapa realized what had happened and raced towards Yut's body with his knife. The other warriors were confused. Yut went back into his body but could not fight Utlapa off before warning the others, as he was too old. Taha Aki watched as Yut's spirit left the world and he returned to the wolf's body feeling a great rage. The wolf shuddered and transformed into a man before the eyes of the warriors. The man did not look like Taha Aki's body, but like his spirit self, which the warriors recognized instantly. Utlapa tried to run but Taha Aki had the strength of the wolf and killed him. Once everyone realized what had happened everything returned to normal in the tribe. The only change he kept in place was the forbiddance of spirit travels. From then on he was known as the Great Wolf or the Spirit Man. He led the tribe for many years because he did not age. He fathered many sons, who as time passed realized they too could turn into wolves when they reached the age of manhood. However, they were all different because the wolf form reflected the spirit of the man. Some became warriors with Taha Aki and did not age, but others did not like the transformations and refused to join them and began to age.

The Third Wifes Sacrafice

After Taha Aki gave up his spirit self, trouble began in the North with the Makahs. Several young women had disappeared and they believed the neighbouring wolves were to blame. However, all the wolves knew it was none of them because their minds were still connected with each other. Taha Aki did not want a war, especially since he could not lead his people anymore. He gave his eldest son, Taha Wi, the responsibility of finding who was to blame. Taha Wi led 5 wolves in search through mountains looking for evidence but they only found a strange, sweet scent. They followed it and the journey took them so far north that Taha Wi sent the two younger brothers back to inform the chief. Taha Wi and the other two never returned.

A year later, two Makah maidens were taken from their homes on the same night and the Makahs called upon the wolves. The Quileutes found the same sweet scent and went on the hunt once more. Only one of them returned. Yaha Uta, the eldest son of Taha Aki's third wife, returned carrying strange cold pieces of a corpse. He described what had happened to his brothers. One of them underestimated the strength of the creature and became a victim. Yaha Uta and his other brother were more careful but the creature matched their movements and got his hands on one of them. Yaha Uta found an opening on the creature's throat and began tearing at him desperately trying to save his brother. It was too late but he succeeded in ripping his enemy apart. Yaha Uta laid the remains of the creature on the ground to be examined. Suddenly the corpse began to attach itself together and so the elders set fire to the remains. They spread the ashes far and wide, except a small bag which Taha Aki wore around his neck to be warned if the creature ever decided to get himself together again. The creature was called the Cold One and Blood Drinker. They feared there were others like it since they only had one wolf protector left. Then came the Cold Woman, its mate. She was the most beautiful creature to be seen, though one small boy claimed the smell hurt his nose. An elder heard this and yelled for them to get away. He was the first to die at the mercy of the woman. She then proceeded to the other people until Yaha Uta arrived, followed by Taha Aki, his third wife, and the elders. When Yaha Uta was defeated Taha Aki turned into an old gray wolf with the strength given by his anger alone. He began fighting the Cold Woman when his third wife came to a conclusion.

She had just seen her son killed and now her husband ran a terrible danger if he lost, along with the rest of her sons and tribe. She heard every word the witnesses told the council and heard Yaha Uta's version of events the night the other one was beaten. She knew that his brother's divergence had saved him. She grabbed a knife from one of her sons, ran towards the blood drinker and stabbed herself in the heart. The Cold Woman could not turn away from the fresh blood and gave in to the thirst. Taha Aki bit her throat and finished her off along with two of his sons who felt such rage at seeing their mother dead that they turned into wolves. After that, Taha Aki never returned to his human self, staying to protect his wife's body and leaving to the forest never to return to the tribe.