Az 1983-ban kiadott At War with Satan albummal a Venom megkíséreljék

Az 1983-ban kiadott At War with Satan albummal a Venom megkíséreljék bizonyítani, hogy komoly zenészek alkotják. A komoly progresszív rock hatásokkal bíró, epikus, 20-perces címadó szám az LP egész első oldalát elfoglalta. A B-oldalon továbbra is a szélsebes, háromperces számokra fókuszáltak, amiről a Venom nevezetes volt. 1984-ben a lemez megjelenését követően első alkalommal turnéztak Anglián kívül Európában (előzenekaruk a Metallica volt.) A londoni Hammersmith Odeonban adott koncertjük videófelvétele The 7th Date of Hell címen jelent meg VHS -en. Időközben az amerikai Combat Records hivatalosan is kiadta az első három Venom-albumot az Egyesült Államokban .