Security officials today said Yemen has deployed several hundred extra troops to two mountainous eastern provinces that are al-Qaida’s main strongholds in the country.