 His appointment marked the first time in history that a manager had moved directly from Birmingham to Villa.McLeish's contract was terminated at the end of the 2011–12 season after Villa finished in 16th place, only just above the relegation zone.On 2 July 2012, Aston Villa confirmed the appointment of former Norwich City manager Paul Lambert as McLeish's replacement.