Hull City boss Phil Brown is disappointed for Sam Allardyce after his departure from Newcastle United last night.
"He managed big players (at Bolton) - Fernando Hierro, Ivan Campo, Jay-Jay Okocha, Youri Djorkaeff, the list was endless," he told BBC Radio Five Live.
"It wasn't just a case of managing a small club, it was managing big mentalities, and I think he went to Newcastle where the hardest part is winning the mentality of the fans over, and I don't think he did."
Brown added: "I have no doubt in my mind he would have won them round, his ideas were ground-breaking all the time I was working with him at Bolton, and ground-breaking ideas take time to settle in.
"It's unfortunate he didn't get the time."