After conquering, the loyalty stays at 0 at first. You can gain the loyalty back by building a residence or palace (
or command center). The higher its level, the faster the loyalty increase. The loyalty will naturally increase only up to 100% (
200% for cities).