Clashes in Yemen between Al-Qaeda militants and Shiite rebels, who are rapidly expanding their zone of control in the country, have left 12 dead, a security official said Wednesday.