Just surround him with spears. He'll usually start running eventually, and as long as he's got rank upon rank of spears around him, he'll eventually get captured.

If he's massively high valour, though, quite often it's just plain impossible. In this case, just javelin him to death.