Barack Obama actually said...
He has always stood on principle -- because he has always stood with our troops.
Context
President-Elect Barack Obama Announces General Eric Shinseki as Secretary of Veterans Affairs
12/06/2008