Wkrótce potem odszedł Whisker, zespół pozyskał drugiego gitarzystę – Petera Yatesa i nową wytwórnię Beggars Banquet Records, a dokładniej jej pododdział ds. muzyki niezależnej - Situation 2. Jej to nakładem ukazał się singiel Power (1986). Dzięki wielu występom i konsekwentnie budowanemu wizerunkowi, łącząc z jednej strony zewnętrzne atrybuty rodem ze spaghetti westernów a zamiłowaniem do zgłębiania mrocznych i tajemnych sfer egzystencji z drugiej, muzycy pozyskali grupę oddanych fanów. Zespół - chcąc nie chcąc - został wpisany przez krytyków w stylistykę rocka gotyckiego.
Ukazaniu się kolejnego singla Preacher Man (zajął drugie miejsce na liście niezależnych) towarzyszył pierwszy teledysk, wyreżyserowany przez Richarda Stanleya, który stał się na lata bliskim przyjacielem Carla. W 1987 r. wyszedł debiutancki album Dawnrazor i znalazł spore zainteresowanie w prasie muzycznej. Widowiska jakie kreowali na koncertach (tylne światła w kłębach dymu, porywające potężne brzmienie, demoniczny wokal), wpędzające na przemian w skrajne stany emocjonalne i niemały szum medialny sprawił, iż stali się idolami dla wielu naśladowców.