Borivoj Krgin - ówczesny redaktor Violent Noize - entuzjastycznie zareagował na nagrania formacji i zaproponował R.A.V.A.G.E. udział w splicie. Wydawnictwo zatytułowane Raging Death zostało wydane przez Godly Records zawierało ponadto kompozycje Xecutioner, Lethal Presence, Betrayel oraz Sadus. Przed wydaniem płyty Mark Scwartzberg opuścił grupę na prośbę jego członków, którzy byli niezadowoleni partiami solowymi gitarzysty. Scwartzberga zastąpił muzyk o imieniu Gary, który znalazł się na zdjęciu zespołu w książeczce Raging Death. Wkrótce potem muzycy postanowili przyjąć nazwę Atheist, która bardziej oddawała styl grupy. Muzycy chcieli uniknąć również skojarzeń z lokalnym zespołem który miał podobną nazwę.
W 1987 roku zespół nagrał kolejne demo pt. Hell Halth No Mercy. Na wydawnictwie znalazły się trzy utwory w tym nagrany ponownie On They Slay. W tym czasie grupa dała kilka lokalnym koncertów wraz z Xecutioner i Nasty Savage. Na początku 1988 roku do grupy dołączył drugi gitarzysta - Rand Burkey. W kwietniu w studiu Morrisound Recording muzycy nagrali demo zatytułowane Beyond. Kaseta spotkała się z pozytywnym przyjęciem na łamach zinów Blackthorn, Metal Forces i No Glam Fags. Wzrost popularności formacji umożliwił jej otwierające koncerty przed takimi zespołami jak: Testament, Violence, Death czy Death Angel.