In the town area in the cave of blunders level, look down in a little arena like place and you'll see a guard trying to attack a townsperson. Shoot the guard and you'll unlock shiek abdul.