I'll have to check if Queen Elaine is handing out Letters of Marque or not. I do seem to recall the Avalonians beat the Castillian navy a while back, so that's a possibility. It looks from the map like it would be possible to come upriver to Lock Horn Forest, so perhaps Kate is chasing rumors of that lost Vesten treasure?