A seleção brasileira viveu um dos momentos mais difíceis de sua história ao ser eliminada na primeira fase da Copa do Mundo de 1966, na Inglaterra. Depois do fracasso, o técnico Vicente Feola saiu e Aymoré Moreira, bicampeão em 1962, voltou ao comando. O presidente da CBD, João Havelange, criou a Cosena, a Comissão Selecionadora Nacional, para organizar o trabalho da equipe.

Em 1968, o Brasil fez uma longa excursão pela Europa. A estreia foi dura: derrota de 2 a 1 para a Alemanha Ocidental, vice-campeã mundial, em Stuttgart. A partir daí, Aymoré entendeu que precisava reformular o time de vez. O Brasil venceu a Polônia por 6 a 3 em Varsóvia, perdeu para a Tchecoslováquia por 3 a 2 em Bratislava e bateu Iugoslávia e Portugal, ambos por 2 a 0. A excursão ainda passou pelo México, com uma vitória por 2 a 0 e uma derrota por 2 a 1, e pelo Peru, com duas vitórias: 4 a 3 e 4 a 0.

Em outubro de 1968, o Brasil perdeu do México por 2 a 1 no Maracanã, o que gerou grave crise e contestações ao trabalho da comissão técnica. A campanha seguiu irregular, com empates contra Alemanha Ocidental por 2 a 2 e Iugoslávia por 3 a 3, ambos no Maracanã.

Em 1969, Havelange dissolveu a comissão e demitiu Aymoré Moreira. O jornalista João Saldanha, polêmico e temperamental, foi anunciado como novo técnico em 4 de fevereiro de 1969. Ele classificou o Brasil para a Copa de 1970, mas foi demitido antes do torneio. Zagallo assumiu a 78 dias da estreia contra a Tchecoslováquia e conduziu o Brasil ao tricampeonato mundial.