BAGHDAD—Ezaz Al Jobouri returned this week to his Sunni hometown near the battleground of Tikrit to find a house with neither electricity nor water, and a swarm of Shiite militiamen, long violent adversaries of his sect, patrolling the streets.

After two months away, Mr. Jobouri didn’t mind.

“I don’t care who liberated my town as long as it...