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).