The U.S. and Britain both closed their Yemen embassies after threats from Al Qaeda.