ZAMBOANGA CITY – An Abu Sayyaf militant and an army soldier were killed in fierce clashes in the southern province of Sulu, officials said Tuesday, adding two other infantrymen were wounded in the fighting.