That process has not been easy after the ignominy of losing against Iceland in the European Championship two years ago - a defeat that ended Roy Hodgson's reign - and Southgate has also witnessed the fans' disenchantment during his own reign, most notably in the form of mutinous chants and a mass walkout during the World Cup qualifier in Malta in September.
The Premier League has increased in power year-on-year and many view global football as secondary to the glitz and glamour of the Champions League. "There are different ways to bridge that and the most important is the way you play, your performances and your results".
"We are seeing a team that is enjoying each other's company, getting on well, is very proud to represent the nation". "We just wanted to get over here and settled to start to prepare for the games ahead", said England captain Harry Kane. First and foremost we will run around and do that aspect of the game.
But for me, I don't think it gets much bigger than the World Cup.
England's players are on their way to Russian Federation for the World Cup.
England have arrived at their training base in Repino, near St. Petersburg, to begin their World Cup preparations ahead of their Russian Federation 2018 opener against Tunisia on Monday.
Allardyce was targeted in a Daily Telegraph investigation into alleged corruption in English football and the departure was announced following crisis talks involving Football Association chairman Greg Clarke and chief executive Martin Glenn.
Yet Kane says he has constantly placed the England team above whichever club he supported, even from a young age.
"I know what those tournament experiences can be like and we desperately want to bring that".
It is, perhaps, what makes him the ideal candidate to lead the country in Russian Federation and beyond. I will do anything for the team.