Hundreds of Yemenis fled their homes for refuge as Yemeni troops shelled villages and clashed with al-Qaida gunmen in an assault on alleged hideouts of the militant group in the remote mountains of the south, witnesses and officials said on Monday.