The Warlock Wandering
From Wikipedia, the free encyclopedia
Book six in the Warlock Of Gramarye series by Christopher Stasheff, published in 1986.
From the Publisher:
"On the magical planet Gramarye, 500 years from their own time, Rod and Gwen Gallowglass are held captive in an alternative universe -- a world where purple-skinned, fur-kilted men challenge them in primitive battle. Lost within time and space, and unable to communicate with the combative natives, Rod and Gwen must fight for their freedom and survival."