La secuela de Celtic Kings: Rage of War (2002), Nemesis of the Roman Empire es otro juego de estrategia en tiempo real ambientado en el antiguo mundo mediterráneo. Esta vez hay cuatro facciones jugables: los romanos, los galos, los íberos y (por supuesto) los cartagineses, siendo Cartago la "némesis" romana a la que se alude en el título.
El enfoque aquí está en la táctica, no en la economía; no hay ningún edificio de base, y las únicas estructuras (aldeas, fuertes, etc.) que se encuentran en el juego están preconstruidas. El control de las estructuras es estratégicamente importante, ya que son necesarias para recolectar los recursos necesarios (alimentos, oro, etc.). Se pueden reclutar unidades de héroe para comandar sus ejércitos en formación.
Se incluyen dos campañas de "aventura". La campaña cartaginesa recrea la marcha de Aníbal a través de los Alpes hacia Italia; la campaña romana representa el lado opuesto de las Guerras Púnicas. También hay un modo de escaramuza con generador de mapas aleatorios para concursos contra hasta siete oponentes humanos o de computadora, y un editor de escenarios para crear tus propias aventuras.