Palace were marooned in the third tier, and the draw had not been kind to them: Leeds United, who just six months earlier had narrowly lost to Bayern Munich in the European Cup final, at Elland Road.