Suspected Al-Qaeda militants launched coordinated attacks against Yemeni troops. Militants set off bombs, stole weapons and kidnapped soldiers.