Yemeni forces have stormed an al-Qaida hide-out in the country’s east, setting off clashes, a security official said today.