Полагаю, что это уже не спойлер, это из 8 серии: Меч Арьи находился в сундуке с ее вещами, приготовленными к отъезду в Винтерфелл. Когда люди Ланнистеров напали и поубивали северян, сундук остался валяться опрокинутым. Там Арья и нашла свой мечик.
ЗЫ: А лучше не будет, не надейся