Carpe Tenebrum album nummer to, , kom ut i 1999, igjen med Nagash. Astennu's andre album med Dimmu Borgir, ble utgitt 1. mars samme år. Under turnéen for å støtte albumet ble Astennu sparket fra Dimmu Borgir, og han dro tilbake til Australia sist i 1999.