She's just a little girl when the epic Fire and Ice series begins, but even at the very beginning, she's fierce. Remember when she takes a swing at Joffrey by the river? That fierceness only multiplies over the course of the series, and by the time Arya executes Littlefinger, she is a certified badass. She definitely wouldn't flinch at the thought of going behind enemy lines to slay the enemy.