W lutym tego samego roku Olsson powrócił do zespołu Eltona Johna, na jego miejsce został przyjęty Keith Baker. Materiał na drugi album powstał szybko, nagrania ponownie odbyły się w Lansdowne Studios pod okiem Brona. Na Salisbury, który ukazał się w lutym 1971 roku, w roli głównego kompozytora wystąpił Hensley, posiadając wkład we wszystkie utwory, w połowie będąc ich samodzielnym autorem (na debiut większość utworów została napisana przez duet Box/ Byron). Nowy albumu został osadzony w klimatach bardziej progresywnych, czego dowodem jest najdłuższy w karierze grupy utwór, ponad 16-minutowy „Salisbury”. Najbardziej znanym utworem z tego wydawnictwa jest ballada „Lady in Black”, która szczególnie w Niemczech stała się dużym hitem. Jeszcze przed ukazaniem się Salisbury z zespołu odszedł Baker. Jego następcą został Iain Clark (wcześniej Cressida).
1971–1973 thumb|Lee Kerslake, 1973 Na początku 1971 umowa Brona z Vertigo dobiegła końca, zaś on sam założył nową wytwórnię – Bronze. Jej pierwszymi wydawnictwami były reedycje dwóch pierwszych albumów Uriah Heep. Latem 1971 zespół nagrał materiał na kolejny album. Po raz kolejny głównym kompozytorem został Hensley.