quote:
A man who can change faces like Jaq'en doesn't end up in prison unless he wants to be there.
I mean, you saw how easy it was for him to "join up" with the Lannisters, then when he leaves Arya, he just turns around and looks entirely different.
Join up? You mean act as a guard?
I agree, it would not be easy to catch a many faced assassin, but if he WAS caught and put in a prison cell, changing his face won't help him escape it. I think you're making too much of how and why he ran into Arya.
To me, the relationship between him and her really began because he was the first person to notice she was actually a girl and not the boy she was pretending to be. He then probed further and discovered she was not afraid of him (if I recall correctly). Then when the fight broke out, the prison cart caught on fire and he would have burned to death had she not come to save him. Again, I agree he is very skilled at fighting, confusing people, and getting behind closed doors, but changing his face isn't going to save him from being locked in a burning prison cell. Probably more likely is that there are multiple many-faced assassins that often die in the field, but she just happened to stumble upon one at the right time to get in his good graces.
Arya as a Stark is irrelevant to her story with the many-faced assassins. Arya, a brave girl who wants to learn to become an assassin (her interest originally piqued by Syril Forel and the sword Jon gave her, Needle), however, is very relevant to the many-faced assassins.