Mayhem выпустили второе демо и затем мини-альбом Deathcrush ("Гнёт смерти") в 1987 году, ставший с тех пор ценным раритетом. Именно с этого момента группа смогла сделать себе имя и привлечь серьёзных поклонников, поскольку Аарсет очень медленно писал и выпускал материал из-за финансовых проблем или своей настойчивости в контроле за всеми аспектами продюсирования группы. Соответственно было не так много концертов, но те, которые всё же имели место, стали эпохальными вехами в истории норвежского блэка. Металион вспоминает, что ранний имидж Mayhem "в те времена был не очень-то серьёзным — чёрные волосы, кожаные куртки, чёрная одежда. Обычный облик". Однако вскоре Аарсет принял на вооружение "трупный грим" для концертов и фотографий группы — стилизованную черно-белую раскраску, придававшую зловещий могильный вид и ставшую впоследствии одним из фирменных отличительных признаков норвежского блэк-метала.
Происхождение этой традиции загадочно. Более театральные металлические и панковские группы, такие как Кинг Даймонд или Misfits раскрашивались под вампиров на концертах ещё до 1985 года, Celtic Frost также пользовались этой уловкой. Можно провести историю грима ещё дальше, назад к KISS и Элису Куперу в 70-е годы. У Металиона существует своя теория происхождения боевой раскраски:
Я думаю, что это началось с группы Sarcophago из Бразилии. Это была очень экстремальная команда, они выпустили альбом и Евронимус сильно на них запал из-за большого количества шипов и трупного грима. Он говорил, что хотел бы, чтобы все группы были такими, потому что он был против дэтового тренда из Штатов и Швеции. Дэт-метал группы выходили на концерты в тренировочных костюмах и он был всей душой против этого.
В 1988 году швед по имени Пер Ингве Олин (Per Yngve Ohlin) или «Мертвец» стал новым вокалистом Mayhem, придя в состав из дэтовой группы, ориентированной на ужасы, под названием Morbid. Мертвец стал первой ключевой нотой в саге о северном блэк- метале, когда в 1991 году вышиб себе мозги из винтовки, оправдав свою кличку. Во время участия Мертвеца в Mayhem'e норвежская металлическая тусовка в Осло стала приобретать черты маленькой, но тесно связанной группы увлечённых людей. Они основывали новые группы, ходили на концерты друг друга, влияли друг на друга и всегда имели под рукой стандарты экстремальности.
Новые фэны начали заводить связи в Осло, особенно с Аарсетом. В большинстве своём они были подростками из маленьких городов удалённых Районов Норвегии. Приверженности одним и тем же идеалам, ненависти к одним и тем же вещам, одного и того же стиля жизни зачастую хватало чтобы объединить молодых музыкантов, хотя общение происходило в основном через переписку и телефонные разговоры. Редкие личные встречи случались на концертах более популярных и мэйнстримовых команд в крупных городах.
