2001年，乐队首次录制并自主发行了500张小样《残害》（Mayhem），这张小样是用了一个晚上的时间在鼓手的录音棚录的，再一听，稳、准、狠。很多一个小节都要录三遍以上的年轻乐队，都可以把吉他、贝斯、鼓当二手家具直接处理了。快，不只是证明技术，也会让作品更加粗糙，这张小样并没有做任何后期处理，所以粗糙无法避免，这其实是聪明的举动，在录音设备有限的情况下，后期缩混反而会让作品的试听感丧失。小样只收录了六首乐队比较满意的作品，是从1999年至2000年的作品中精选出来的。事实证明，这张小样是优秀的。同年5月，乐队举办了小样的首发演出，小样被一抢而空，这在西安摇滚乐历史上前所未有。四年后，我再次拿出这张小样的时候，这支乐队的技术和当时的录音，都让我坚信他们仍是西安最好的极端金属乐队。
两个月之后，乐队赴成都，在“小酒馆”举办专场演出，开始了他们走向全国的第一步。又过了三个月，小样《残害》出现在中国死亡金属音乐第一厂牌“MORT号角唱片”的办公桌上。随后，小样中的作品《毁灭》收录到了“MORT号角唱片”发行的《众神复活1》合辑中。这张发行于2002年的首张中国极端金属合辑，还收录了“冥想之门”“窒息”“施教日”“直线”“呕吐”“杀戮”“六翼天使”“炼狱”“赤旗”“内部腐烂”“冥界”等知名乐队，风格涵盖死亡金属、黑暗金属、敲击金属、力量金属、哥特金属等音乐风格，是中国极端音乐的最高水准。后来的《众神复活》以平均一年半一张的速度发行，截至2013年岁末，《众神复活》已经出了整整八张合辑，成为12年来中国最具经典意义且经久不衰的金属合集、中国金属界最具纪念性的唱片。这首歌也被收录在了成都“小酒馆”的《LIVE小酒馆1997/2002》双张音乐合辑中，这张同样具有中国摇滚里程碑意义的唱片，包含了“子曰”“木马”“阿修罗”等知名乐队，还能惊喜地发现“U235”“小肉肉”“襁褓”“雷神”等那些已经消失却在中国摇滚新历史中不可或缺的乐队，这让这张发行于2002年的唱片更加珍贵，如果可以用“不可或缺”来形容一支乐队，那么“腐尸”就是这样一支乐队。
2001年11月，乐队参加了《众神复活1》的首发演出和“MORT号角唱片”在天津举办的演出，同时他们的作品被传到互联网上，赢得了大批的歌迷。即便如此，对于2001年的“腐尸”，大家津津乐道的还是“金属打朋克”的经典话题，因为风格的关系，金属与朋克之间似乎有永远无法调和的矛盾，所以演出现场常常发生斗殴事件，而这些事件，大多和“腐尸”有关。
2002年，乐队参加了郑州音乐节、重庆啤酒节等重要演出，同时，中国的极端音乐开始有了自己的阵营，豪运酒吧成为北京地下演出的重要场所。而此时的“腐尸”作为为数不多的在豪运酒吧频频露面的外地乐队，终于在2003年签约“MORT号角唱片”，这是乐队的巅峰时期。
