This was McCain back then:
The American people want them home...
The criteria should be to bring [troops] home as rapidly as possible...
Date certain is not the criteria... the criteria ought to be immediate and rapid withdrawal...
And if we don't do that, and other Americans die or are captured because we stayed too long... then I would say that the responsibilities for that lie with the Congress of the United States...
The mission has been accomplished...
The American people do not support nation building...
The argument that some how the United States would suffer a loss to our prestige... I think is boloney.
... I tell you what can hurt our prestige... that's if we enmesh ourselves in a drawn out situations which entails loss of American lives... more debacles... with a failed mission... that then will be what will hurt our prestige...
Of course, that was during a time when a Democratic president occupied the White House.