Pat Fenlon was appointed to replace Calderwood. The club avoided relegation in 2011–12 and reached the 2012 Scottish Cup Final, but this was lost 5–1 to Hearts. Fenlon largely rebuilt the team after this defeat. This resulted in an improved league position in 2012–13 and the team reaching the 2013 Scottish Cup Final, but this was lost 3–0 to league champions Celtic. Losing the cup final to the league champions meant that Hibs qualified for the 2013–14 UEFA Europa League, but Hibs suffered a Scottish record defeat in European competition, losing 7–0 at home and 9–0 on aggregate against Malmö. Fenlon resigned on 1 November and was replaced by Terry Butcher. A run of 13 games without a win to finish the 2013–14 Scottish Premiership season meant that Hibs fell into a relegation play-off, which was lost after a penalty shootout against Hamilton Academical.