Loyalty is not fealty. It is not complacency and it is not obedience. Loyalty is willing and persistent support and belief. In order to gain the loyalty of your employees or even in a personal relationship, trust is paramount.