BAGHDAD—In a tent city under a highway overpass in Baghdad, refugees from Iraq’s Sunni province of Anbar were unanimous about whom to blame for their misery.

“I hold Americans responsible for destroying Anbar,” said former policeman Wassem Khaled, whose home was taken over by Islamic State, or ISIS, after the Iraqi army fled from Anbar’s provincial capital of Ramadi last month.

“We...