Трек Byzantine - All Hail the End Times

Byzantine основали вокалист/гитарист Chris “OJ” Ojeda, басист Cid Adams и гитарист Tony Rorhbough весной 2000 года в Западной Вирджинии. Записав первое демо и репетируя с драм-машиной группа всё время искала барабанщика, пока в 2002 году к ним не присоединился барабанщик Matt Wolfe. Зимой 2002 года группа записала первое демо с живыми барабанами, которое их вебмастеру удалось дать барабанщику Lamb Of God, после чего Byzantine пригласили разогревать Lamb Of God на концерте в родной Вирджинии. Этот же факт привёл их к контракту с Prosthetic Records.