В 1997 году на Century Media вышел записанный ещё до "Kveldssanger" альбом "Nattens Madrigal", который стал для Ulver прорывом и принесший ей международную известность. В группу к этому времени входили Рюгг, Йоргенсен, Педерсен, Мингей и Ланселот. Как и "Bergtatt", "Nattens Madrigal" — это концептуальный альбом, его главные темы — волки и тёмная сторона человека. Несмотря на исключительно «сырое» и «грязное» звучание, мелодии и игра отдельных инструментов хорошо различимы, что выделяло Ulver среди большинства блэк-металических групп. В конце того же года покончил с собой гитарист Grellmund из первого состава.