Manchester United were turned down by a man who went on to boast an impressive record against them in the Premier League.