UN deputy special representative in Afghanistan Peter Galbraith, Eide's subordinate, was fired by United Nations Secretary GeneralBan Ki-moon after he urged UNAMA to take actions to prevent fraud in the 2009 Afghan presidential elections and to take action, consistent with its mandate to support "free, fair and transparent" elections once the fraud took place. After being informed of his dismissal, Galbraith wrote Ban Ki-moon a letter accusing Eide of helping to cover up electoral fraud and favoring Hamid Karzai. On 11 December 2009 Kai Eide, announced that he would step down from his post in March. He said he was not resigning but simply fulfilling a commitment he made to his family in March 2008 to spend only two years in Kabul. De Mistura, a Swedish-Italian diplomat who earlier headed the UN mission in Baghdad, was appointed as his successor. Eide proposed the appointment of a senior civilian representative to coordinate relief efforts by the U.S.-led forces in Afghanistan. He also urged the UN leadership to allow his successor to hire more staff from the United States and other Western countries, saying it would increase their confidence that their money is being properly spent. Peter Galbraith, in an interview with Foreign Policy, maintains that Eide did not resign voluntarily as he claimed, but was forcibly removed: "Kai's problem was that he valued his relationship with Karzai above all else, including having honest elections...He was so discredited by the way he handed the election and the fallout from engineering my ouster. He cut his own throat." Galbraith predicted that Eide would be replaced by Swedish diplomat De Mistura. Shortly after this comment by Galbraith, Kai Eide accused Galbraith of proposing to enlist the White House in a plan to force the Afghan president Hamid Karzai to resign, and ultimately install a more Western-friendly figure as president, like former finance ministerAshraf Ghani or former interior ministerAli Ahmad Jalali. Galbraith explained that he was merely trying to address a constitutional crisis precipitated by Karzai's maneuvering to stay in office a full year beyond the end of his term. In September 2009, the Karzai-appointed Independent Election Commission voted 6 to 1 to override its own rules and include enough obviously fraudulent Karzai ballots so as to put Karzai above the 50% needed to avoid a runoff. The IEC then explained that, even if the Electoral Complaints Commission, a separate, independently appointed body empowered to investigate electoral irregularities, threw out enough of these fraudulent ballots so as require a runoff, it was not technically possible to have a runoff before May 2010. Since Karzai's term had ended on 21 May 2009, he would illegally be in office a full year after his term ended in circumstances that could provoke unrest and even civil war. Nonetheless, Eide said that he told Galbraith that the plan was "unconstitutional" and "interference of the worst sort", which, if pursued, would provoke not only a strong international reaction" but also civil insurrection. Eide did not address the issue of Karzai's effort to unconstitutionally extend his term. It was during this conversation that Galbraith proposed taking a leave to the United States, and Eide accepted. Galbraith denied he had pursued the plan and both Vice President Joe Biden and Special Representative Richard Holbrooke, two close Galbraith allies, confirmed that the matter had never been raised with them.
Negotiations with Taliban
In early 2010, Kai Eide put out the word that he had secret exploratory talks with Taliban commanders to discuss peace terms, as emerged end of that month during the International Conference on Afghanistan in London. According to Eide, he met with regional commanders on the Quetta Shura, the Taliban's leadership council, in Dubai on 8 January 2010. This would have been the first such meeting between the UN and alleged senior members of the Taliban, suggesting that peace talks had revived since 2009 exploratory contacts in Saudi Arabia between emissaries of the Afghan government and the Taliban had broken down. It was not clear how significant a faction had showed up in Dubai or how serious they were. A western official confirmed that there were "indications of splits in the Taliban over the prospect of a settlement". Supporters of former presidential candidate Abdullah Abdullah predicted that negotiations could fail because the Karzai government was "too weak", and other critics warned that trying to buy off insurgents created a "moral hazard" of rewarding combatants who had killed Western troops and local civilians. Taliban sources denied that there had been such a meeting and dismissed them as "baseless rumors".
While serving as Chairman in Office of the OSCE, Kai Eide arranged for the Norwegian Government to rent a very expensive villa for his use. His landlord subsequently gave him a painting by the German Expressionist artist Oskar Kokoschka which he did not declare to the Norwegian tax authorities. During the subsequent investigation, Kai Eide took a leave from the Norwegian Ministry of Foreign Affairs.
