Correia, Larry. Saga of the forgotten warrior series #2

"Ashok Vidal was once a member of the highest caste in all of Lok whose life was devoted to upholding the Law, delivering swift justice with his ancestor blade Angruvadal. Until the day he learned his entire life to that point was a lie. Now one of the casteless, he began a campaign of rebellion, war and destruction. Thera had been a member of the Warrior Order, spending her life training for combat until she was struck by lightning gaining the power to see the future. She fought alongside Ashok and his company of men know as the Sons of the Black Sword until a shapeshifting wizard with designs on her powers of precognition spirited her away. He holds her prisoner in the House of Assassins. Ashok and his men march to the rescue. With his sword Angruvadal, he was unstoppable. But Angruvadal is gone, shattered defeating a demon. Now Ashok must fight without the aid of the magic blace for the first time. Thera's life depends on it"--