Hundreds of marines and army troops have been deployed to two islands in the southern Philippines for a new offensive aimed at eradicating al-Qaida-linked Abu Sayyaf militants by the end of this year, officials said Sunday.