Empires maintained control over their territories through a combination of administrative systems, military presence, and local governance. They often established a hierarchy of officials, utilized local leaders to manage regions, and deployed armies to suppress rebellions or threats, ensuring stability and loyalty among the populace.