His relationship with US Ambassador to Afghanistan Karl Eikenberry, a former general who has expressed doubts about the current approach, was icy, and his public comments in the past have been viewed by the administration as overstepping his authority.
Afghan opposition politicians say they were uncomfortable with his close relationship with President Hamid Karzai and that he struggled with the nuances of the country’s byzantine politics.
“I think [Petraeus' appointment] is an enormous change for the better. I’ve met the man, and I feel he’s much savvier, more mature, more settled,” says Abdullah Abdullah, a leading opposition politician and a former presidential candidate who many here believe wasn't given a fair shake in last year's fraud-marred election. “I think McChrystal was too much, you know, interested in a war-hero image.”
There’s one crucial issue on which Petraeus and McChrystal are the same, however: The belief that the current surge of troops to Afghanistan, and a focus on building better government across Afghanistan with a blend of soldiers and civilian aid workers, is the best way forward. Petraeus oversaw the writing of a 2006 US counterinsurgency manual that provided a blueprint for McChrystal's strategy in Afghanistan.
Both generals fret that President Barack Obama’s plan to start bringing combat troops home next July may not give enough time to a strategy that in many ways has only just begun.