BAGHDAD—Last week, the Iraqi army said it had retaken a town the government said was a base for Sunni jihadists.

Baghdad's stated victory was short-lived.

Two days later, Sunni extremists from the Islamic State drove five Humvees into the town, Jurf al-Sakhar, and blew themselves and others up, setting off a new round of fighting to control...