Democrats have allowed three Republican senators with strong military credentials -- John W. Warner of Virginia , John McCain of Arizona and Lindsey Graham of South Carolina -- to take the lead in resisting the president on the issue .