Perhaps the better conceit than credibility is consistency . The consistent Israeli policy, for instance, of not giving concessions to terrorists is widely acknowledged to have stymied the once common hijackings and other acts of terror directed against Israel.
By not acceding to the demands of terrorists, Israel has suffered fewer hijackings.
They will go is wherever they can achieve the largest audience.