Alex McLeish has been warned he will find it difficult to win over the Aston Villa fans should he eventually replace Gerard Houllier as manager.