The pair met all the way back in Season 1, when Arya is shepherded into a band of King’s Landing misfits bound for the Night’s Watch following the death of her
father. With her hair chopped off, Arya successfully passes for a boy called “Arry” until early in Season 2, when she reveals her true identity to Gendry. The group doesn’t make it too far, though, before coming under attack and being dragged off to Harrenhal, at the time commanded by Lannister forces. Luckily for Arya, Hot Pie and Gendry, though, the Faceless Man Jaquen H’agar owed Arya a favor and helps them escape.