Bandet fortsatte med å gi ut plater jevnlig utover 1970- og 1980-tallet. I 1979 ble gitaristen Zal Cleminson bandets femte medlem. Han var med på to plater, og , før han forlot bandet i 1980. Cleminson ble etterhvert erstattet av to medlemmer: gitaristen Billy Rankin og den amerikanske keyboardisten John Locke. Som seksmannsband ga Nazareth ut livealbumet i 1981 og studioalbumet i 1982. Locke sluttet i bandet i 1983 mens Rankin var med på enda et album før han forlot bandet for denne gang.