After this a few Irish gigs were performed, and in the year 2000 Rob Tierney began to become disillusioned with the music he was playing and decided to quit the band. A replacement was found in Cory Sloan who was formally part of such Irish legends as Afterlife, Thy Sinister Bloom and Arcane Sun / Fifth Dominion. A tour of Germany was organised with Impending Doom. Around this time they also supported the major death metal act Morbid Angel and lesser act Impaled Nazerene. This was a success and gave Abaddon a taste of life on the road, which has brought them back out on tour regularly ever since.

Seasons of Mist Records proved unsuitable for Abaddon Incarnate so the deal was dissolved and a new deal was struck with old friends and countrymen Sentinel records. The band started redefining their sound now becoming more and more grind fixated. Songs were shortened to one or two minutes long and simplified. A new record was written and in 2001 they traveled to Sweden to Soundlab Studios owned by Mieszko from Nasum. It was called "Nadir" and featured 24 blistering grind / death tunes.

That year once again Olan became restless and felt the need to excercise himself in the art of leaving the band. Bill, Steve and Cory started searching for a new drummer for a second time, but to no avail. Ireland proved a dry source for Grind drummers. Eventually Olan decided he would like to return and Abaddon took him back. Tensions were getting hot now at this stage. To support Nadir a tour of the Czech Republic was organised in 2002 with Welsh band, Desecration. This was a great success and they returned home to tour Ireland with the Welsh Death metallers and Putrefy from the North of Ireland.

Now Cory decided to depart. Facing the prospect of finding a bass player Olan decided to take the opportunity to travel to Australia while Steve and Bill sorted things out. Left as a two-piece again in 2002 just as they had been in 1996 the two got the finger out and started to secure the future. A new record deal was hammered out with Dave Rotten's Xtreem Music label in Spain. A session drummer was found in the more than capable Jason Connolly from Irish band "Primal Dawn" Also Bass playing duties were taken up by old friend Brendan Roache of Sinister Demise and Kingdom among others.