Завдяки хитрою суміші з хеві-метал, чарівного чистого звуку та фольклорних мотивів обидва записи привернули увагу лейбла "Folter Records", і в 1996-му колектив отримав можливість випустити дебютний лонгплей. Одночасно поповнився і склад групи за рахунок приходу флейтистки-вокалістки Інгеборг Анни, чия поява додало команді оригінальності.
Перший млинець, "Hiltia", вийшов боком і викликав суперечливі відгуки критиків. Музикантів цей факт, схоже, не збентежив, і в 1998-му вони випустили другу платівку.
Реакція на "Wigand" була більш доброзичливою, але подальшому просуванню справ заважав обмежений тираж обох видань. І "Hiltia" і "Wigand" були надруковані в кількості 1000 копій і згодом продавалися на інтернет-аукціонах по дев'яносто євро за один диск. До моменту виходу другого альбому "Adorned Brood" встигли позбутися Оберона і замінити його Андреасом. На цьому проблеми не закінчилися, і протягом наступних двох років команді довелося залагоджувати як внутрішні розбіжності, так і налагоджувати контакти з представниками лейблів. У 1998-му місце Ариовиста зайняв Тім Баумгартен (взявся крім ударних і за клавішні), а останнє питання вдалося вирішити у 2000 році, коли група знайшла порозуміння з боку фірми "Moonstorm Records", яка випустила альбом "Asgard".
Незважаючи на всі негаразди, до того часу "Adorned Brood" стали найвідомішим німецьким андеграундним Паган-метал-актом.
Тим часом кадрові флуктуації тривали, і в 2001-м Пагана змінив Бенджамін Юлкан. Популярність команди продовжувала рости, і в записі четвертого альбому "Adorned Brood" прийняв участь головний вокаліст "Subway To Sally" Ерік. "Erdenkraft", також як і попередня робота, викликав хвалебні рецензії, хороші оцінки у багатьох металевих журналах і всілякі інтерв'ю з музикантами. За виходом альбому пішли гастролі в компанії "Subway To Sally" і появи команди на таких фестивалях як "Summer Breeze Open Air", "Partysan", "Wave Gotik Treffen" і "Feuertanz Festival". У 2004-м у складі трапилася ще одна заміна, і Андреас поступився свій інструмент Торстеном Дерксу.
Через два роки колектив повернувся з новим контрактом від "Black Bards Entertainment". У 2006-му цей лейбл випустив альбом "Heldentat", витриманий все в тому ж Паган-фолк-металевому ключі.