Nel 2002 Dameon Ash abbandonò il gruppo e venne sostituito da Johnny

Nel 2002 Dameon Ash abbandonò il gruppo e venne sostituito da Johnny Christ . Con questa nuova formazione, gli Avenged Sevenfold iniziarono una lunga serie di concerti e apparizioni a festival musicali che durò quasi un anno e si concluse con l’importante partecipazione al Vans Warped Tour 2003. Nel 2003 il gruppo concluse il contratto con la Goodlife Recordings per stipularne uno nuovo con la Hopeless Records , con la quale pubblicò l’album Waking the Fallen , uscito il 26 agosto dello stesso anno. Il disco entrò alla posizione numero 12 della classifica Billboard e vendette un totale di 175 000 copie, ricevendo giudizi positivi da parte della critica. La rinomata rivista Rolling Stone dedicò al gruppo un’ampia pagina di elogi e, anche grazie a questo articolo, gli Avenged Sevenfold ottennero il definitivo interessamento dei media e del pubblico. Il gruppo partì immediatamente per un nuovo tour in America, della durata di quasi un anno, che vide il raggiungimento del tutto esaurito ad ogni esibizione del gruppo.