A top al-Qaida-linked militant, long wanted by the US and Philippine authorities for deadly terror attacks, has been killed in a clash with troops in a major blow to his brutal rebel group, the military said today.