Following their full-voiced support, the FIFA World Cup named Senegal as "fans of the day". Meanwhile, the team's fans were winning hearts elsewhere in the stadium, taking it upon themselves to clean the stands before celebrating properly.
After the Blue Samurai's achievement of being the first Asian team to beat a South American side in a World Cup match on June 19, fans celebrated by... staying back at the Saransk stadium in Russian Federation and tidying up after themselves.
While Japan's task was made easier by Carlos Sanchez's red card, Nishino got his tactics spot on, with an energetic pressing game and fluid link-up play from midfielders Shinji Kagawa and Takashi Inui.
Japan-based soccer writer Scott McIntyre told the BBC that cleaning up after yourself following a sporting event was "not just part of the football but part of Japanese culture".
"You often hear people say that football is a reflection of culture", he said.
Halilhodzic had led the side to their sixth consecutive World Cup finals but concerns about the direction the team was going prompted the JFA to replace him with Akira Nishino, giving the new coach 71 days to prepare the side for Russian Federation. The side has never gone beyond the second round, but fans will be hopeful they can build on a strong start and post their best-ever finish.
Senegal took a surprise 2-0 lead in their opening match after two horror mistakes from Poland.
"Senegal achieved a historic triumph", Argentinian media outlet TyC Sports tweeted. When Senegal and Japan meet on June 24 in Yekaterinburg, we can at least be sure that the stadium will be near spotless, whoever comes out on top.