In the scene where Nathan and his friends go to rescue Katsumoto and where they're fighting, you can see that one of the soldiers already has an arrow in his back. He doesn't get shot until later.