The Yemeni army has recruited 4,800 southern fighters following a presidential decision to integrate loyalist militiamen who helped push Iran-backed rebels out of second city Aden, a military official has said.