Al-Qaida is trying to regain its primacy over international militancy as Islamic State loses ground, a senior NATO official said on Tuesday, seeing a potentially increased risk to the West from the groups' rivalry.