Prime Minister Nuri al-Maliki vowed Saturday to eliminate "all terrorist groups" in Iraq's Anbar province, where militants have seized all of one city and parts of another.