Mr Hekmatyar is wanted for terrorism by the US
Former mujahideen leader Gulbuddin Hekmatyar is one of the most controversial figures in modern Afghan history.
A former prime minister, he is remembered chiefly for his role in the bloody civil war of the 1990s.
Mr Hekmatyar is currently in a tenuous alliance with the Taliban, although both sides remain suspicious of each other.
In 2003, the US state department designated him as a terrorist, accusing him of taking part in and supporting attacks by al-Qaeda and the Taliban.
Observers say his current willingness to hold talks with the Afghan authorities is significant as it may now put pressure on the Taliban to also start reaching out to the government.
Mr Hekmatyar's mujahideen faction, the Hezb-e-Islami, was one of the groups which helped end the Soviet occupation of Afghanistan.
For a majority of Afghans, he was one of the heroes of that struggle.
But in the free-for-all that followed in the early 1990s, his group of fundamentalist Sunni Muslim Pashtuns clashed violently with other mujahideen factions in the struggle for control of the capital, Kabul.
The Hezb-e-Islami was blamed for much of the terrible death and destruction of that period, which led many ordinary Afghans to welcome the emergence of the Taliban.
The civil war also led to Mr Hekmatyar's fall from grace - he quickly became one of the most reviled men in the country.
For some time, Mr Hekmatyar himself enjoyed considerable support from Pakistan and Saudi Arabia. But eventually Islamabad turned against him, preferring to give full support to the Taliban instead.
So like the other mujahideen factions, Mr Hekmatyar and his men were forced to flee Kabul when the Taliban swept into power in 1996.
He ended up being given refuge in Tehran, where he lived a quiet life, waiting for his fortunes to change.
Gulbuddin Hekmatyar was a key figure in the anti-Soviet resistance...
The Iranians may have regarded him as a potentially useful Pashtun card to have up their sleeve, but he turned out to be too much of a wild card for them.
His vocal opposition both to the Americans and to the new regime of President Hamid Karzai was an embarrassment to the Iranian government, which threw its official weight behind Mr Karzai.
In February 2002, the Iranian authorities expelled Mr Hekmatyar and closed down the offices of his Hezb-e-Islami in Tehran.
They accused him of abusing Iranian hospitality with his comments vowing to fight the Karzai administration.
He returned to an undisclosed location in Afghanistan following threats by the Afghan government to arrest him and try him for war crimes.
In March of the same year he offered an olive branch to Mr Karzai.
A spokesman for Hezb-e-Islami in Pakistan said Mr Hekmatyar was now giving full support to the Karzai administration, although the warlord's whereabouts remained a mystery.
Soon after, however, the Afghan administration arrested 160 people in Kabul in a suspected anti-government plot.
...but his fighters were blamed for much of the civil war bloodshed
The government said the detainees had been conspiring to plant bombs in Kabul and that most were members of Hezb-e-Islami.
Mr Hekmatyar remained elusive. In May 2002, the CIA reportedly spotted him in the Shegal Gorge, near Kabul, and tried to kill him with a missile from an unmanned spy plane. It missed.
The US continued to tighten the screw and was reportedly behind the arrest in Islamabad in October of Mr Hekmatyar's son, Ghairat Baheer.
Mr Hekmatyar's response was defiance. At the end of that year, he warned that a holy war would be stepped up against international troops in Afghanistan.
His message was distributed along the Afghan-Pakistan border to drum up recruits.
The message read: "Hezb-e-Islami will fight our jihad until foreign troops are gone from Afghanistan and Afghans have set up an Islamic government."
Since then, Mr Hekmatyar has slowly and steadily rebuilt his power base, especially in eastern Afghanistan.
He has also continued to reiterate his ties to al-Qaeda and the Taliban.
In a 2006 interview, he claimed his fighters had helped Osama Bin Laden escape from Tora Bora.
At the moment, his insurgents are strongest around Kunar and Nagarhar.
They have also been involved in some audacious attacks in Kabul, including an attempt on the life of President Hamid Karzai in April 2008.
Independent analysts say he is currently one of the three most important insurgent leaders, along with Mullah Omar and another Taliban leader, Sirajuddin Haqqani.