A chegada de Tony Martin

A preparação para o álbum The Eternal Idol, viu o reaparecimento, como percussionista, o baterista Bev Bevan e ingressou como baixista Bob Daisley (que também tocou com Ozzy). No meio de discos, Gillen saiu do grupo. Ele foi substituído por Tony Martin, e foi o último a cantar (com canções escritas originalmente por Gillen) para o álbum The Eternal Idol, embora entre os colecionadores, possam encontrar a versão original cantada por Gillen. A reunião entre o novo vocalista e o Iommi ocorreu através do gerente de Martin, antigo companheiro de escola do líder do Sabbath.[48]
Martin foi muito apreciada, o seu talento foi comparado para muitos com o Ronnie James Dio, e participou ativamente na elaboração das canções. O álbum tem algumas referências ao passado (a canção homônima relembra sons escuros de Master of Reality), mantendo o estilo adotado nos últimos anos (a grande contribuição dos teclados). Mesmo este álbum, embora muitos considerem de bom nível, não teve o sucesso esperado.
Após o lançamento do álbum, a banda foi novamente à deriva e abalada por uma série de saídas; Iommi, Martin e Nicholls tiveram que contratar um novo baixista, (Jo Burt), e um novo baterista, (Terry Chimes do The Clash), na curta turnê promocional, que teve lugar em 1987, quase exclusivamente com datas na Europa.
Apesar destas mudanças em curso, a banda começou a estabilizar em torno das performances de Iommi (agora único membro original), Martin, Nicholls e que entrou em seguida (em substituição de Chimes), o baterista Cozy Powell (que já recebeu uma oferta de Iommi após a partida de Appice, mas nessa altura não aceitou).[30] Com a adição de Laurence Cottle no baixo, o Sabbath publicou Headless Cross (1989), álbum que recebeu um bom sucesso, maior do que o Seventh Star e The Eternal Idol. A partir da canção-título, foi estabelecido um vídeo que foi transmitido por certo período na MTV.
Em 1990 (mais uma vez com um novo baixista: Neil Murray do Whitesnake, que já tocou na turnê de Headless Cross), o grupo consolidou esse "renascimento" com outro álbum, Tyr, que vendeu muito bem e que se seguiu em turnê no mesmo ano