My setup for her as changed a little, actually. Her captain would be the real mercenary leader as far as I thought, which is pretty important for you to know. She would be more of an exile, hiding from Avdlan and his men. The captain of the mercenary group would be the only one knowing her secret, actually, and might be loyal to the old and original lineage of rulers, thus keeping her secret and protecting her. 

Something like that?

Also, sorry. It is true I don't always say it when I agree with something...Lol. Sometime I take for granted that if I say nothing it means it is going to be generally considered as accepted. You mentioned you'd draw your characters, and I think that's awesome, but since you said you would not draw mine (Which I find normal considering the fact you can't possibly see them as I imagine them, and I would not ask such a thing of anyone) I did not see it as a proposition, but rather a statement. :P