ב-1979 מצטרף ללהקה במקום אוסבורן רוני ג'ימס דיו. באותה תקופה הקלידן גיוף ניקולאס מתחיל להופיע ולהקליט עם הלהקה, הוא הופך לחבר קבוע רק מאוחר יותר.
באפריל 1980 יוצא האלבום הראשון של ההרכב החדש "Heaven and Hell" הכולל את הלהיטים "Neon Knights" ו "Die Young".
וורד פורש מן הלהקה עקב בעיות בריאותיות ואותו מחליף ויני אפיכ.
ב-1981 האלבום "The Mob Rules" יוצא ומגיע לזהב באנגליה.
ב-1982 יוצא אלבום נוסף "Live Evil" ובמקביל דיו עוזב את הלהקה כשהוא לוקח את אפיכ עימו.
1983, ביל וורד חוזר, ויאן גילאן מצטרף ללהקה הוא מקליט יחד עם הלהקה את "Born Again" . הלהקה יוצאת לסיבוב הופעות. גילאן נשאר עם הלהקה עד מרץ 1984, לאחר עזיבתו מחליף אותו דייב דונאטו אשר נשאר בלהקה עד אוקטובר של אותה שנה, מבלי להשתתף באף הקלטה של הלהקה.