CNN's Zahir Shah Sherazi reported from Peshawar and Joe Sterling wrote and reported in Atlanta.
Now ex-king Zahir Shah is the focus for calls for a new Loya Jirga.
But most people seem to believe Zahir Shah can somehow unify their war-ravaged country.
Zahir said four Nepalese Gurkha security guards guarding the IOM compound were also wounded in the attack.
Shabir Choudary was killed by Zahir Aziz in Wakefield in 2009, while Aziz was out on licence from jail.
BBC: Shabir Choudary murder: 'Missed chances' to stop killer
The blast killed the leader, Zahir Shah, along with two of his guards and two supporters, Mr. Khan said.
Zahir Azimi said the mission, days or weeks away, had long been planned and had no connection with the hostage crisis.
On April 18th, the force kept watch over the arrival of the former king, Zahir Shah, from his almost 30-year exile in Rome.
The delegation of Rome-based exiles loyal to the former king Zahir Shah received at least eight ministries, including the finance, education and reconstruction posts.
The Afghan Defence Ministry's spokesman, General Zahir Azimi, welcomed the MoD's announcement and underlined the need for British and Nato forces to respect the laws of war.
In the other attack, a blast hit the convoy of provincial assembly candidate Masoom Shah as he was returning from a campaign meeting, police officer Zahir Khan said.
Afghan defense ministry spokesman Zahir Azimi hailed the air strike.
The official representative of the deposed Afghan king, Zahir Shah.
In addition, about 900 Afghan National Army soldiers were killed by roadside bombs - averaging three soldiers a day, according to General Zahir Azimi, spokesman for the defence ministry.
Significantly, too, Pakistan's rulers have come round to the idea that a broad-based coalition government in Afghanistan led by the exiled former king, Muhammad Zahir Shah, could be an option.
They eventually settled on the Palais du Zahir in the quarter of Sidi Mimoun, near the city's rosy southern ramparts, purchased from its exiled French owner for about 10 thousand dollars.
U.S. Secretary of State Colin Powell dispatched James Dobbins, his special envoy for Afghan opposition groups, to Rome, Italy, to meet with Afghanistan's deposed king, Mohammad Zahir Shah, before heading to the region.
Afghan defence ministry spokesman Gen Zahir Azimi said that the Afghan army "will take the lead" after international special forces withdraw from Nerkh district, "so this problem will be solved within a few days".
Mr. ZAHIR AZIMI (Afghan Defense Ministry): (Through translator) It gave us - it has given success to us and I believe that the late pressures of the international community led Pakistan to conduct that raid.
Members of delegation of former king Mohammad Zahir told CNN that the Northern Alliance and the king's factions, which together make up a majority of the conference participants, have agreed to form a transitional council of 120 to 200 members.
The Pushtuns are meant to be reassured both by the nomination of Mr Karzai and by the fact that the ex-king, Mohammed Zahir Shah, will open the loya jirga, or tribal assembly, which will take place in six months' time.
ECONOMIST: An outline for power-sharing that may just work. Maybe
U.N. and U.S. officials agree that the former Afghan king, Mohammad Zahir Shah, 87, -- who has been living in Italy since a 1973 coup -- should play a role in the next government, even if it is a symbolic one.
应用推荐