Abu Sayyaf militants have fought for decades to establish an Islamic state in the southern Philippines .