The United States President Barack Obama in a surprise move replaced his top gun in Afghanistan General Stanley McChrystal with General David Petraeus to win the lingering war against Taliban and al-Qaida network.

His removal took place amid spiraling militancy in Afghanistan and increasingly turning public opinion against war in the United States and allied nations supporting war on terror.

Support for war in the U.S. has sharply dropped down and many Americans, according to media reports, have regarded the nine-year war in Afghanistan as useless, urging for troop withdrawal.

Only 41 percent of Americans, according to media reports, support the war and believe that the war can be won in the militancy-plagued Afghanistan.

The four-star general McChrystal who was appointed as commander of the NATO mission in Afghanistan in May 2009 to implement President Obama's strategy and win the war had stepped down Tuesday in the wake of reported mocking of officials in Washington.

He has gone but left behind the mission undone.

Still Taliban militants are at large, roaming across the country and hunting NATO and Afghan soldiers.

More than 300 NATO soldiers with majority of them Americans have been killed in Taliban-linked activities so far this year in Afghanistan.

Only in June more than 80 NATO service members have lost their lives in Taliban-related activities.

As part of strategy to win the hearts and minds of Afghans, the war veteran McChrystal had largely focused on protecting civilians during military operation and had brought down civilian casualties to 44 percent, a step has been largely welcomed but failed to curb militancy even in their birthplace Kandahar.

Although, he vowed to storm Taliban in their hotbed Kandahar but the much-awaited and much-propagated operation has been postponed twice since April and thus created doubts at the eyes of Afghans.

Many Afghans have already lost their trust in NATO's ability to check militancy through replacing leadership in war.