Abdullah Shah, born in 1965, was an Afghan militia commander who served under warlord Zardad Khan during the Afghan civil war from 1992 to 1996. He earned the notorious nickname "Zardad's Dog" due to his brutal enforcement tactics along the Kabul-Jalalabad highway, where he and his associates robbed and terrorized travelers.

Throughout the early to mid-1990s, Shah was implicated in the murders of at least 20 individuals, including his own wife. Operating primarily along the Kabul-Jalalabad road, he and his militia were infamous for setting up illegal checkpoints to extort, rob, and, in many cases, kill travelers. The bodies of several victims were discovered in a well in the Paghman District, highlighting the gruesome nature of his crimes.

In 2002, following the fall of the Taliban regime, Abdullah Shah was arrested and subsequently convicted in October of that year for the murders of over 20 people. The trial proceedings faced criticism from international organizations, including Amnesty International, which raised concerns about the fairness of the trial, lack of legal representation, and allegations of torture to extract confessions.

On April 20, 2004, Abdullah Shah was executed by a gunshot to the back of the head at Pul-e-Charkhi prison in Kabul. This marked the first official execution in Afghanistan since the fall of the Taliban in late 2001. The execution was sanctioned by then-interim President Hamid Karzai, who emphasized the necessity of justice for Shah's victims.