Kurze Zeit später stieß der Sänger Paul Baloff zur Band. Anfangs

Kurze Zeit später stieß der Sänger Paul Baloff zur Band. Anfangs spielte die Band noch melodischen Hard Rock . Da die Band keinen Plattenvertrag hatte, verzögerte sich die weitere Entwicklung der Band. Ende 1982 verließ Andrews die Band. Hammett folgte kurze Zeit später und wechselte in Richtung Metallica . Beide wurden durch Rob McKillop bzw. Rick Hunolt ersetzt. Musikalisch feilte Exodus an einem neuen, aggressiveren Sound, der von britischen Bands wie Motörhead , Iron Maiden und Raven beeinflusst wurde. Exodus erspielte sich zu dieser Zeit eine große, fanatische Fangemeinde. Zeitgleich veröffentlichte die Band mehrere weitere Demos.