The instruction don't mention it, because it's listed in the hardcoded limits that you can't have more than 21 factions. In order to add loyalty you have to remove one of the existing factions and make it into your rebel faction.