1971年3月，犹大祭司重新出发，在的圣约翰大厅进行了首演。随着唐宁逐渐成为领导者，乐团舍弃了蓝调元素，专注在硬式摇滚上。鼓手约翰很快的离团，伯明罕区的乐手艾伦·摩尔与都曾短暂的递补。他们负责过一些知名乐团的暖场，如、和，也吸引了黑色安息日吉他手东尼·艾欧密的注意。1973年5月，乐团面临财务困难，有家庭压力的主唱亚伦与鼓手克里斯都决定离团。当时，伊恩·希尔正与一位女孩交往，她推荐弟弟罗柏·哈尔福德接任主唱。罗柏加入后，也带来他以前的乐团成员接任鼓手。以这个阵容，乐团在英国展开了巡演。Section