A feared and ruthless Taliban leader, Haji Abdullah was involved in many deadly attacks, public executions and torture.
He was involved in the Taliban ambush in the Shikari Valley of Bamyan on August 4, 2012.
Later known as the Battle of Baghak, the intense firefight claimed the lives of 26-year-old Lance Corporals Rory Patrick Malone and Pralli Durrer. Six of their comrades were wounded.
Two insurgents were captured during the fierce battle, including Haji Abdullah's brother.
Two weeks later, on August 19, 2012, Crib 20 deployment comrades Corporal Luke Tamatea, 31, Lance Corporal Jacinda Baker, 26, and Private Richard Harris, 21, died when their Humvee hit a 20kg roadside improvised explosive device.
A fellow senior Taliban leader, Abdullah Kalta, thought to be behind that bombing, was reportedly killed by coalition forces in November 2012.
Local government officials said Haji Abdullah had earlier been involved in the slaying of four intelligence operatives and a checkpoint attack that killed three policemen.
New Zealand's decade-long military contribution in Afghanistan was mainly centred on the mountainous, ancient province of Bamyan, renowned for its historical Buddha statues.
When the Defence Force pulled out in April 2013, Bamyan provincial governor Dr Habiba Sarabi thanked the Kiwi troops for keeping the Taliban at bay.
"The Bamyan people will not forget the services and the humanitarian support of the New Zealand people," he said.
It is now one of the most peaceful provinces in central Afghanistan.
Last year, on the fourth anniversary of the deaths of Malone and Durrer, Bamyan provincial governor spokesman Abdulrahman Ahmadi told the Herald that local insurgents had entered into a peace process and Shikari Valley was "safe" and enjoys "no problem to the people and security forces".