Kyrik and the Wizard's Sword — Gardner Francis Fox

Kyrik, the great and glorious warrior, had battled the fiercest foes imaginable, drawing on his amazing and incredible warlock powers. His tremendous gifts are put to the ultimate test as he is forced to a life and death battle with the Wizard and the Wizard's Sword.

THE STAFF OF LIFE
He shook some of them off him by the sheer power of his muscles. He was not above using his booted feet, driving a heel or a toe into a belly or groin. The captain kept trying to force his horse into that wild melee of shouting, cursing men, his sword naked in a fist. But there was no opportunity to use it.
Kyrik fought on, baring his teeth in a feral grin. This was living, this giving, and taking of blows! He had been a long time entombed in that statue - a thousand years, by Illis so that this battling was as bread and ale to him.