Kyrik and the Lost Queen — Gardner Francis Fox

SORCERER's SPELL
Kyrik, the mighty warrior, met a lovely woman who appeared to be his gypsy lover Myrnis. But then she disappeared, and Kyrik met another woman who looked just like her. Was this the real Myrnis, or the Lost Queen? The two embarked on a search for the answers, which led them to a strange land where the lovely Myrnis was ruling, under a wizard's spell. Which was the real Myrnis? Sword and sorcery at its thrilling best.

KYRIK - Warlock Warrior
Kyrik grinned. His blade came into the faint torchlight, and he ran to meet those men who hungered for his death. With sweeping sword-blade and darting dagger, he met them.
Bluefang slashed deeply into a man's throat. His dagger rammed its blade into the belly of another. Instantly he freed both weapons, jerking them from the hot flesh in which they were buried, and again he swung and jabbed.