Gardner F. Fox

Kyrik the mighty-muscled warlock swordsman is a hero for this or any other age. From Mankind's darkest and most unremembered past he comes striding, the ever-unvanquished sword Blue Fang glittering in his granite-like hand. Through the mists of Man's pre-history he comes a-questing for those who would enslave or destroy him for their evil gain. The greatest champion of all the known world, from the Endless Green Sea to the Red Desert, Kyrik dominated his world and his era.

Books like Kyrik: Warlock Warrior

Your next favorite book is out there