Hollenthon nie okazał się jednorazowym wybrykiem Martina Schirenca i po znakomitym debiucie, pokusił się o drugą, jeżeli nie lepszą, to przynajmniej tak samo dobrą, płytę „With Vilest Of Worms Do Dwell”. Ich death metal jeszcze bardziej rozkwita na niej barokowym pejzażem, a swój drobny wkład w postaci „drunken solo” ma w niej „Crazy Rob Barett” ówcześnie z Malevolent Creation, choć, o które solo chodzi tego okładka już nie wspomina.

Hollenthon został założony przez Martina Schirenc’a z Pungent Stench i to on tu jest głównym kompozytorem i instrumentalistą. Zespół został stworzony wraz z perkusistą Mike Grögerem, grającym w Raventhrone, a line-up uzupełnia Elena Schirenc, która dodaje damskich wokali. W tym składzie nagrali swój pierwszy album „Domus Mundi”, który zaskoczył swoją oryginalnością i wywołał bardzo pozytywne wrażenie.