After their self-titled debut album Warhorse, guitarist Ged Peck left the band due to internal disputes and was replaced by Peter Parks. In 1972, the band entered De Lane Lea Studios in London to record their second LP, Red Sea. This album bears strong similarities to their debut album, but is largely significantly heavier and more guitar-driven, earning it the label „British proto-metal“. It was released in the same year with a gatefold cover designed by Rick Breach on the British Vertigo Swirl label. Despite many positive reviews, the quintet's second album also disappeared into obscurity, not because of the quality of the album, but because of poor promotion by Philips. Disillusioned, the band finally broke up in 1974.
Both Warhorse albums are excellent examples of early progressive hard rock from England and are now highly sought after and expensive as UK originals.