While the government has been distracted by rebellions, Al Qaeda has built support in Yemen’s poor and lawless territories.