Een hogere rechtbank had de extremist bijna twee weken geleden vrijgesproken van de moord en had de doodstraf omgezet in een zevenjarige gevangenisstraf voor ontvoering, die hij sinds 2002 heeft uitgezeten. Volgens de rechtbank was de veroordeling bijna twee decennia geleden op vals bewijs was gebaseerd.

Een dag na de vrijspraak werd Sheikh echter weer opgepakt. Het vonnis had in diplomatieke kringen voor grote verontwaardiging gezorgd.

De Amerikaanse journalist Pearl, die werkte voor The Wall Street Journal, werd in 2002 in de Zuid-Pakistaanse stad Karachi ontvoerd en vermoord. Bij het Amerikaanse consulaat in die stad werd een video bezorgd waar te zien was hoe Pearl werd onthoofd. Hij was in Pakistan om verslag uit te brengen over buurland Afghanistan na de val van het Taliban-regime.

Een rechtbank achtte Sheikh destijds schuldig aan de ontvoering en moord op Pearl en veroordeelde hem ter dood. Drie andere mannen werden als medeplichtigen tot levenslang veroordeeld. Begin april werden ook zij vrijgesproken.