Wielding a Red Sword - Piers Anthony
As with the earlier books in the series: not as good as I remembered. But I will finish my re-read!