Tales of Alaric the Minstrel, book 1: Born to Exile
Phyllis Eisenstein1978

Alaric, a young minstrel with a talent for magic, roamed the lands in search of his fortune. And in Castle Royale, it seemed he'd found both his fortune and his true love, the beautiful Princess Solinde. But could a penniless orphan hope to claim such a royal treasure? And in a land where witches were burned and the court magician looked on Alaric with suspicion, did he dare remain for long?
For Alaric had a magical power which, in the blink of an eye, could transport him any place his mind could recall, a power that revealed itself at the first hint of danger. And for Alaric, Castle Royale held more danger than he could imagine...