In 1995 they released their first full-length album, "Toteslaut", which had themes about necromancy, vampirism etc. In 1996 they began recording their second album "Age of Fire" which was released in 1997. The album contained even more sampling, keyboards and synths than before, but even more was used on their third album "Celebration of the Four". The band also released another 7" EP entitled "The Aeon of Force and Fire". Karl also managed to re-mix the album "Celebration of the Four" and added a fifth track (not released yet).
In 2003 the band re-released the LP's "Digerdöden" and "From a Black Funeral Coffin". Nåstrond have excisted for 10 years, and they have begun making a 10 years anniversary.