The Black Storm at Elingale by Bill Rowe

On the second day of her greatest journey from home, Princess Sharman finds herself floating in a hostile ocean, her ship set on fire by sea raiders. On the second day of the spring moon, Thand finds himself saving the life of the strange girl clinging to a sea chest. First joined by chance, then by a common goal, they battle the evil Lord Creedy with potions and spells to determine their future —enslavement or freedom.