Um Zugang zu neuen Gebäuden und Einheiten zu erhalten, musst du Verlorene Künste entdecken. Besuche das Haus der Schriftrollen, um neue Verlorene Künste zu entdecken. Eine Verbesserung des Hauses der Schriftrollen ermöglicht dir, Verlorene Künste schneller zu entdecken und zu verbessern. Die Entdeckung einer Verlorenen Kunst erfordert Gold, Eisen und Lebensmittel. Je fortschrittlicher die Verlorene Kunst, desto mehr kostet ihre Entdeckung. Du kannst Saphire und Booster nutzen, um die Entdeckung zu beschleunigen.
Der Preis für die Entdeckung einer Verlorenen Kunst steigert sich mit jedem Verbesserungslevel. Verlorene Künste, die neue Einheiten freischalten, verfügen über 20 Meisterlevel, d. h. du kannst sie bis auf Level 20 verbessern. Je höher das Level einer Verlorenen Kunst, desto stärker sind die damit verbundenen Einheiten. Um zum Beispiel die Werte deiner Pikeniere zu steigern, musst du die Verlorene Kunst "Imperialer Stahl" verbessern.