The problem is that the more extreme factions in both tribes wield the power and tend to punish what they see as heresy within their own camps before going after the other tribe. Most groups treat apostates worse than those who never believed in the first place.