Dozens of suspected al Qaeda militants attacked government posts southeast of the Yemeni capital, seizing strategic areas, local authorities and witnesses said.