<P> Arya is in love with her adopted direwolf cub, which she names Nymeria after a legendary warrior queen . She travels with her father, Eddard, to King's Landing when he is made Hand of the King . Before she leaves, her half - brother Jon Snow has a smallsword made for her as a parting gift, which she names "Needle" after her least favorite ladylike activity . </P> <P> While taking a walk together, Prince Joffrey and her sister Sansa happen upon Arya and her friend, the low - born butcher apprentice Mycah, sparring in the woods with broomsticks . Arya defends Mycah from Joffrey's torments and her direwolf Nymeria helps Arya fight off Joffrey, wounding his arm in the process . Knowing that Nymeria will likely be killed in retribution, Arya chases her wolf away; but Sansa's direwolf Lady is killed in Nymeria's stead and Mycah is hunted down and killed by Sandor Clegane, Joffrey's bodyguard . </P> <P> In King's Landing, her father discovers Arya's possession of Needle, but instead of confiscating it he arranges for fencing lessons under the Braavosi swordsmaster Syrio Forel, who teaches her the style of fighting known as "water dancing". After her father's arrest, Syrio is killed protecting her and Arya narrowly escapes capture . She later witnesses the public execution of her father before falling under the protection of the Night's Watch recruiter Yoren . </P> <P> Arya escapes King's Landing with Yoren and his party of recruits; and on the road, she clashes with the other Night's Watch child recruits Lommy, Gendry, and Hot Pie but eventually befriends them . On the way, the party is attacked by Amory Lorch when Yoren refuses to yield Gendry, who is actually a bastard son of the late King Robert, to the Lannisters . The Night's Watch convoy is overrun and massacred, but Arya and the other children escape through a tunnel . Before escaping, she rescues three prisoners locked in a wagon cage, among them a mysterious man named Jaqen H'ghar . </P>

Who gets arya out of king's landing