At the center of this region's intrigues is warlord Badshah Khan Zadran, a former truckdriver, Pashtun tribal leader, and militia fighter against the Soviet occupation of 1979-89.

It is Khan who narrates the album’s announcement video, a four-minute cinematic film replete with armed gangsters, choppers, private planes and palatial mansions. Badshah approached Khan’s ...