Binks, który napisał Beyond the Realms of Death, był utalentowanym i wykwalifikowanym perkusistą, który polepszył i doszlifował brzmienie zespołu. Binks grał również na Unleashed in the East, które zostało nagrane na żywo w Japonii, podczas trasy koncertowej promującej Killing Machine. Porównując z nagraniami z Killing Machine na Unleashed in the East, piosenki były krótsze, dzięki temu nie wyzbywając się ciężkiego metalowego grania zespół stawał się bardziej popularny.
Komercyjny sukces (1979–1991) Po sukcesie Killing Machine wydany został album z promującej trasy koncertowej zatytułowany Unleashed in the East. Był to pierwszy z wielu albumów Judas Priest, który w Stanach Zjednoczonych otrzymał status platynowej płyty. W tym samym czasie zaczęto krytykować zespół za poprawki i używanie dubbingu w wersjach live.
Po odejsciu Les Binksa, jego miejsce zajął Dave Holland z zespołu Trapeze. Z tym składem, Judas Priest nagrali 6 albumów studyjnych i jeden live. Płyty te były przyjmowane bardzo różnie, a ich styl znacznie się zmieniał.