Dantalion se formó a mediados del 2004 por Naemoth, Neztja y Zeukram después de la separación de su anterior banda, completando la formación con Maiestas. Comenzaron a escribir sus primeras canciones y a tocar sus primeros conciertos, con una buena respuesta por parte del público. A mediados del 2005, Dantalion entra en los Oceano Studios para grabar su primer trabajo, “When the Ravens Fly Over Me”, 7 canciones en un total de 46 minutos aprox., extrayendo 3 temas que conformarían una promo para presentarla a sellos y medios especializados de todo el mundo, obteniendo buenas ofertas para realizar dicho álbum y recibiendo buenas críticas. Después de la grabación del álbum, Maiestas decide dejar la banda, entrando en su lugar Thorgrim como miembro permanente, completando así la actual formación: Zeukram-voces, Netzja-guitarras, Naemoth-batería y Thorgrim-bajo. Su primer álbum fue editado por el sello alemán 'Det Germanske Folket' y reeditado en América a través de...