Charlotte was born a royal, a princess. A Lannister. Through the acts of thievery, she ends up in Winterfell, being raised by Lord and Lady Stark. As Jon Arryn's death has come to pass, King Robert needs a new Hand. Who other than her father, Eddard Stark? Or so she thinks.
It is here, when Charlotte's past is revealed. It may change her life forever.
I do not claim Game of Thrones as my own. All credit goes to George R.R. Martin, along with HBO.