From A Wiki of Ice and Fire
A Game of Thrones
It was contracted by Lord Eddard Stark to take his daughters north during his attempt to take control of the throne. When Arya Stark is living on the streets, she goes to the river front to investigate stowing away aboard a ship and sees the Wind Witch with guards in the colors of Winterfell guarding it. She is about to go to them when she realizes she knows none of the guards. The guards had noticed her and she pretends to be a boy trying to sell them a pigeon she had killed, and they tell her to scram.