Pro-government forces expelled Al-Qaeda fighters from a provincial capital close to Yemen's second city of Aden on Friday, security officials said.