Actually, he has done things differently, just not differently enough.
Most of his supporters are disappointed with him not being stronger on this issue and are less enthusiastic about supporting him in general.
Is he SO bad that they wish to protest? Well, a few things get in the way.
First, we are leaving Iraq. That was not 100% him. That was an unwillingness of the Iraqi government to renew our agreement.
Second, the troops he repositioned are in the place they SHOULD HAVE BEEN FROM DAY 1! You know, the country that actually HOUSED THE TERRORISTS THAT ATTACKED US???
Third, his relations with Pakistan are crumbling mainly because of our actions. You know, KILLING THE LEADERS OF THE TERRORIST ORGANIZATION WE DECLARED WAR AGAINST BEING "UNKNOWINGLY" HARBORED BY OUR "ALLY"??!?!?!?
And he is doing it with Seal teams and drones, not 135,000 countrymen. While still serious, the "collateral damage" due to these "precision strikes" has been substantially less than what was "achieved" through other means.
And while I disagree in their classification of any "able bodied man" in the area of a bombing being a possible hostile, I do not disagree to their tactic of taking of the heads of the hydra 11 frigging YEARS after we said we would.
So why are there no protests? Simply put, the shit he is doing ain't nowhere near as bad as the shit we got into in the first place. In order to shift a supporter to a protester, you really have to piss them off.
Bush's exclusionary tactics did not win him any supporters, even grudgingly, in his opponents base. It got him elected twice, but it did not win him any friends in the opposition. Small surprise that many protested.