Tienes que descubrir nuevas Artes Perdidas para obtener acceso a nuevos tipos de edificios y Unidades. Construye la Casa de Pergaminos para poder descubrir nuevas Artes Perdida. Mejorar la Casa de Pergaminos te permitirá descubrir y mejorar nuevas Artes Perdidas más rápido. Descubrir cada Arte Perdida cuesta Oro, Hierro y Comida. Cuanto más avanzada sea un Arte Perdida, más costará. Puedes usar Zafiros e Impulsos para acelerar el descubrimiento.
El coste de mejorar una determinada Arte Perdida también aumenta con cada Nivel de Maestría. Las Artes perdidas que desbloquean nuevas Unidades tienen 20 Niveles de Maestría, lo que significa que puedes mejorarlas hasta Nivel 20. Cuanto mayor sea el Nivel de Maestría de un Arte Perdida, más poderosas serán las Unidades que dependen de ella. Por ejemplo, para aumentar las características de tus Piqueros tienes que mejorar el Arte Perdida del Acero Imperial.