次离团。因不满海鸥唱片的消极态度，乐团提前解除合作关系，在新经纪人的帮助下，转与关注《命运之翼》的哥伦比亚/CBS唱片签约，并获得六万英镑的录音预算。不过，这也导致前两张专辑、试听带和所有相关的演出影像版权，都落入海鸥唱片手中。借此，犹大祭司也抛弃所有前卫摇滚的元素，笔直走向硬式摇滚的改良与深化。在1997年的回顾性研究中，加拿大重金属杂志《》资深编辑表示：「《命运之翼》不但确立了犹大祭司的音乐和图像风格，其灵巧的演奏技术、歌剧式唱腔和黑暗主题，全都定义了往后的重金属曲风。如铁娘子、超级杀手、金属制品、