QARAQOSH, Iraq—Two years ago, Mubarak Tuwaya fled when Islamic State militants made a triumphant charge through northern Iraq.

Now he is back in his hometown, wearing the uniform of an Iraqi militia that is helping drive out the extremists—and aiming to secure a place for Christians and other local minorities in Iraq’s future.

Capt. Tuwaya’s...