AP - The political redemption of John McCain began half a year ago, half a world away at a place called, fittingly enough, Camp Victory.