You earn loyalty in two ways. First you exhibit character worthy of loyalty. Your reputation is important. We follow those we admire and respect. Second, to be worthy of allegiance you must exhibit loyalty yourself.
Loyalty flows two ways.
Tact Leaders must use tact. This is a simple enough concept, but it often is not so simple to execute. Good people skills go a long way in the art of leadership. There are many ways to convey a message. No one appreciates an uncaring dismissal or a careless evaluation.