As ugly as it sounds, for a tribal mentality, the only thing that works is the threat of extermination of his entire tribe.
Exactly. That is the only thing that works with Islam.