"Sore feet seem a small price to pay." she shrugs her shoulders delicately, "I will not say no to a horse. You know the land better than I." but she has traveled to King's Landing from Winterfell and from King's Landing to the Eyrie. Those were not short journeys, though, granted, she had not walked the whole way.