zespoły Motörhead, Accept, Iron Maiden, Judas Priest, Kiss, AC/DC, Saxon, Venom czy Tank, jednak chcieli grać szybciej, ostrzej i mroczniej.
Do zespołu dołączył jeszcze perkusista, Rainer Focke, znany jako Berry Monster. Miejsce Rainera wkrótce zajął Chris Witchhunter (pseudonim Christiana Dudka),
Grupa zaczynała działalność grając black metal, który w tamtym czasie dopiero raczkował. W 1983 ukazała się pierwsza produkcja grupy: kaseta demo Witching Metal, a rok później kolejne demo Victims of Death. Oba dema nie miały oficjalnego wydawcy, gdyż zespół nie należał jeszcze do żadnej wytwórni. Nagrania mają niską jakość, a muzyka na nich zawarta jest surowa i brutalna. W następnych latach Sodom będzie wracał do tego materiału, nagrywając utwory na nowo.
W tym czasie doszło do zmiany gitarzysty: Terstegena zastąpił Josef Peppi Dominic, znany jako Grave Violator.