Anbar is a former stronghold of al-Qaida insurgents .