Al-Waleed, on the border of Syria, and Turaibil, on the Jordanian border, were overtaken on Sunday after Iraqi security forces departed.
In Ramadi, Shaikh Raad al-Suleiman explained that the militants have captured swathes of territory because of the fleeing Iraqi forces. "Most of the officers and men came to their senses, left their arms, guns and vehicles and fled out of Anbar."
Within two days, 90 percent of the Sunni-dominant Anbar province has reportedly fallen into rebel control, including the strategically important towns of Qaim, Rutba, Rawa and Anah.
The Islamic State of Iraq and Syria-led militants will, with the capture of Iraq's western border crossings, be better positioned to transport equipment, fighters and weapons across the borders.