Aston Villa manager David O’Leary has warned that he will need time to re-establish the club as a major force.