I posted this idea before, but now that I am making a request thread, I am adding it here as well, with a little more detail I hope. Oh, and ignore the hammer in the picture, I am not trying to recreate Perrin, lol.
Corvald (name subject to change), was once a soldier in the army of Artur Hawkwing. Strong, skilled in his two bladed fighting style, sure of himself, he was a soldier who was thought to be swiftly on the rise, a man people were confident to follow into battle. He was promoted to Captain at the young age of twenty three. He took no pleasure in fighting, knowing only it was what he was most skilled at, so what better way to earn his living? Then the day came when Hawkwing died, and his armies split apart as people began to fight over control of his vast empire. It was a time of chaos and war. Several of these new would be Kings sought out the services of Corvald, but he did not view any of them as having any honor, as they sought the title out of greed and selfishness.
So he broke off from the armies and set out on his own, spending the next couple of years hiring himself out as protection for people trying to travel across the war torn lands. It was at this time, during occasions when he had to be in the wilds at times to avoid the roving bandits or soldiers, that he began to hear the wolves, and to find that he could speak to them. His senses became much more keen, and he found in his sleep he began to slip into a world of dreams. The wolves even had their own name for him, Two Claws, for his fighting style of a blade in each hand.
At first, he was enchanted by this new ability, finding the wolves surprisingly engaging companions at times. The only thing that frightened him, were the times he felt that wolf like spirit inside himself, the urge to throw off the trappings of humanity to run and hunt with his four legged brethren until he woke from the dream.
Until one day, he spots an Aes Sedai in a village, trying to hide herself, as her kind were not well thought of after Hawkwing's death. Surely, if any could help him learn control of what he was, it was one of these mysterious, powerful women who knew so much of the world. So he makes contact with her, asking for her help. She will give it, if he agrees to become her warder.
I envision this story to be a clash of wills, as a man with a wolf inside of him would of course be not even remotely submissive, and Aes Sedai are known for their strong wills and demanding ways. Over time they would come to a better understanding of one another, and with that, their ability to work together, with her abilities with the One Power, and his affinity with the wolves, would become incredible.
I am also open to the idea of setting it in the time of the Trolloc Wars.