Cruachan se reconstituyó en enero de 1999 y luego de firmar un contrato con Hammerheart Records, lanzaron un segundo álbum The Middle Kingdom en 2000.