I expect she would be traveling as a Calormene lady (maybe as a tarkheena? Maybe as a servant?) so in that sense I think things might get complicated -- but perhaps they hang onto her anyway, or perhaps Cor helps her get to Narnia and meets up with her again much later.
Re: Narnia: The Dread Pirate Shasta? (AU)