The King and Queen of Swords by Tom Arden
Jem, true prince of Ejland, sets out on the second stage of his quest, seeking the long-lost mystic crystals of the gods. Jem heads for the city of Agondon seeking the green Crystal of Viana. Meanwhile his true love, Cata, is caught in the machinations of her evil Aunt Umbecca. Robbed of her memory, scrubbed and civilised, the wild girl has been turned into a lady. Cata recalls nothing of her powers - or of Jem, but her memory is beginning to stir ...