Yemeni security forces stormed an al-Qaida hide-out Wednesday in a principle militant stronghold in the country's west, setting off clashes, officials said, as a security chief vowed to fight the group's powerful local branch until it was eliminated.