In the Middle East and North Africa, at least among large swaths of enthusiastic Islamists, true redemption still requires Muslims to present tangible proof of ‘membership.’