Como he comentado anteriormente, la mayor diferencia con Age of Empires es el cambio hacia una temática más mitológica. Esto no solo se limita a introducir nuevas unidades (que no son pocas), ya que cada vez que avancemos una edad deberemos elegir entre un dios menor de nuestra religión. Cada dios menor nos proporcionará unidades únicas, mejoras concretas y los mas importante de todo: poderes.

Estos hechizos pueden ser constructivos, como por ejemplo los que benefician a las granjas o las minas, o destructivos, que son la inmensa mayoría, y aquí tenemos situaciones de todo tipo: plagas de langostas que arrasan los cultivos, invocación de espíritus asesinos, incendios que arrasan bosques enteros, huracanes o la mas destructiva de todas: la lluvia de meteoritos. Si se hace un buen uso de estos poderes, podremos remontar incluso situaciones adversas donde parecía imposible ganar. Por ejemplo, bajo la tutela del dios egipcio Set, podemos tener el poder de visión y el de lluvia de meteoritos. Cuando estemos listos para atacar, usaremos el poder visión para ver durante 30 segundos la zona del mapa que escojamos, que será el centro del pueblo enemigo. El enemigo siempre tiende a agrupar unidades militares y civiles en una zona, junto con los edificios básicos, pues ahí es donde haremos caer los meteoritos, matando a mas de la mitad de su ejercito, todos sus aldeanos, y casi todos los edificios del centro de la ciudad. Entonces atacar con todas las fuerzas disponibles será mas fácil, ya que el enemigo apenas tendrá tiempo y unidades para reaccionar. Esto es estrategia, y Age of Mythology nos proporciona muchas situaciones donde la táctica es mas importante que la fuerza.

La creación de tropas y mejoras sigue el método tradicional: recolectar recursos para construir edificios, conseguir mas recursos para crear las unidades, mejorarlas en la medida de lo posible y atacar. Se ha introducido una nueva materia prima, el favor divino, que será necesario para crear unidades mitológicas o para dotar a las unidades corrientes de poderes sobrenaturales. Por el contrario, se ha eliminado la piedra como unidad de construcción, así pues tan solo tenemos que ocuparnos de la comida, el oro, la madera y el favor.