Downing, sin embargo no consiguió entrar debido a su falta de experiencia en ése entonces, entrando en su lugar el guitarrista Ernie Chataway, quien antes perteneció a Earth, la antigua encarnación de Black Sabbath, configurándose el grupo que a la postre se convertiría en la primera encarnación de Judas Priest, nombrándose así en 1970 como homenaje a la canción de Bob Dylan ""The Ballad of Frankie Lee and Judas Priest"", por sugerencia de Stapenhill, y siguiendo un estilo musical inspirado en el blues y el rock progresivo.