Pro-democracy demonstrators in Yemen have caused al-Qaeda more damage than Ali Abdullah Saleh’s government ever did.