<P> Sansa Stark begins the novel by being betrothed to Crown Prince Joffrey Baratheon, believing Joffrey to be a gallant prince . While Joffrey and Sansa are walking through the woods, Joffrey notices Arya sparring with the butchers boy, Mycah . A fight breaks out and Joffrey is attacked by Nymeria (Arya's Direwolf) after Joffrey threatens to hurt Arya . Sansa lies to King Robert about the circumstances of the fight in order to protect both Joffrey and her sister Arya . Since Arya ran off with her wolf to save it, Sansa's wolf is killed instead, estranging the Stark daughters . </P> <P> During the Tourney of the Hand to honour her father Lord Eddard Stark, Sansa Stark is enchanted by the knights performing in the event . At the request of his mother, Queen Cersei Lannister, Joffrey spends a portion of the tourney with Sansa, but near the end he commands his guard Sandor Clegane, better known as The Hound, to take her back to her quarters . The Hound tells Sansa the little known story of his burned face and why he dislikes knights, in turn she comforts him . </P> <P> After Eddard discovers the truth of Joffrey's paternity, he tells Sansa that they will be heading back to Winterfell . Sansa is devastated and wishes to stay in King's Landing, so she runs off to inform Queen Cersei of her father's plans, unwittingly providing Cersei with the information needed to arrest her father . After Robert dies, Sansa begs Joffrey to show mercy on her father and he agrees to allow Ned to live if Ned will swear an oath of loyalty . After promising Sansa that he will be merciful, Joffrey betrays his word and has her father executed in front of her . Sansa is now effectively a hostage in King's Landing and finally sees Joffrey's true nature after he forces her to look at the tarred head of her now deceased father . </P> <P> Sansa is a hostage in King's Landing, and has learned to be outwardly loyal to King Joffrey to avoid severe physical abuse . </P>

Who does sansa end up with in the books