Yemini Army alongside the popular forces pushed back the al-Qaeda terrorists and took control over vast parts of the governorate, Al-Alam TV reports.