Z Downingiem będącym liderem, zespół eliminował wpływy bluesa na rzecz hard rocka. Kwartet grywał w okolicy Birmingham i sąsiadujących terenach z wieloma perkusistami do 1974 r., czasem supportując takie zespoły jak Budgie, Thin Lizzy i Trapeze. Ostatecznie trudności finansowe i problemy w zarządzaniu doprowadziły do odejścia z zespołu Alana Atkinsa i perkusisty Alana Moore’a w maju 1973 r.
W tym samym czasie Ian Hill chodził z dziewczyną mieszkającą niedaleko miasta Walsall, która zaproponowała, by jej brata, Roba Halforda, wziąć pod uwagę przy szukaniu wokalisty. Halford dołączył do zespołu wraz z perkusistą Johnem Hinchem z ich wcześniejszego zespołu, Hiroshima. Ten skład koncertował po Wielkiej Brytanii, często supportując Budgie i zagrał kilka koncertów w Norwegii i Niemczech. 1969–1970 Al Atkins – śpiew Ernie Chataway – gitara Bruno Stapenhill – gitara basowa John Pattridge – perkusja 1970 Al Atkins – śpiew K.K. Downing – gitara Ian Hill – gitara basowa John Ellis – perkusja 1971 Al Atkins – śpiew K.K. Downing – gitara Ian Hill – gitara basowa Alan Moore – perkusja 1971–1973 Al Atkins – śpiew K.K. Downing – gitara Ian Hill – gitara basowa Chris Campbell – perkusja 1973–1974 Rob Halford – śpiew K.K. Downing – gitara Ian Hill – gitara basowa John Hinch – perkusja 1974–1975 Rob Halford – śpiew K.K.