Tras la negativa de Ares, los dos miembros restantes, Abbath y Horgh, publicaron "At the Heart of Winter" en febrero de 1999, la grabación tuvo lugar en los estudios Abyss de Peter Tägtgren.