[3] Following the release of Salve the Goat..., Impiety once again underwent a line-up change, bolstering their sound with the addition of Almarhum Abyydos taking over all lead and rhythm guitars, Rex moving to bass and Shyaithan performing vocals.
[citation needed] A five-song MCD, Funeralight, was also recorded for release in early 1997, but as Shivadarshana had folded the EP only saw the light as a limited edition cassette through the Malaysian label Ultra-Hingax, until Agonia's 2007 re-release.
This new line-up, consisting of Shyaithan (vocals), guitarist Fyraun 95 and ex-Libation drummer Dajjal Yang Maseh Dara (with session bassist, Abattory's Kravnos), recorded Impiety's breakthrough album, Skullfucking Armageddon, in 1999.
Around this time, the band also released a split 7-inch EP with Paul Ledney's US group Profanatica, through US label Samhain Records.
[3] However, with the addition of former guitarist Xxxul and new bassist Demonomancer, Impiety undertook their Asian Hell tour and the four-date European mini-tour Skullfucking Euro Armageddon 2000 over the summer.
Due to depiction of Auschwitz and the practices of Josef Mengele in the lyrics of the song Carbonized in the album, Impiety was accused of supporting Nazism and anti-Semitism.
[4] After the recruitment of Blood Reaping's Eduardo Guevara, Impiety recorded the eight tracks of their fourth album, Paramount Evil, at Ambox Studios in 2004.
Following the cancellation of a number of European tours in 2004 and 2005, Shyaithan was forced to call an end to his Mexican alliance in mid-2006 owing to the costs associated with the large distances prohibiting rehearsing, recording and playing live.
A new Asian line-up consisting of Shyaithan, Arbitrary Element's Tremor (drums), Dusk's Iron Shaikh (bass) and Absence of the Sacred's Mike Priest (guitars) was brought together and resulted in the Tormentors of Tijuana live album on Japan's cult Heavy Metal Super Star Records (2007) and the studio effort Formidonis Nex Cultus, once again for Agonia.