Но в том же году в Европе началась Вторая мировая война, и Гуттманн решил переждать ее бедствия… в Бразилии. В Будапешт он вернулся в 1945 году, чтобы возглавить «Вашаш», но через год уехал в Румынию, где недолго тренировал клуб «Чинезул». Затем вернулся в Венгрию, поработал с «Уйпештом» и «Кишпештом» (позже этот клуб получит другое имя — «Гонвед»), а в 1949 году снова начались заграничные тренерские «гастроли» Белы Гуттманна.

До 1957 года, прямо-таки нигде подолгу не задерживаясь, он успел потренировать итальянские клубы «Падова» и «Триестина», кипрский АПОЭЛ, чтобы наконец на целых два сезона возглавить великий клуб «Милан».

В те годы клуб был знаменит своими легендарными шведами Гуннаром Греном, Гуннаром Нордалем и Нильсом Лидхольмом (Лидхольм позже сам стал знаменитым тренером). Правда, Грен как-раз в 1953 году покинул «Милан» и ушел во «Фиорентину». Под руководством Гуттманна в первом сезоне 1953–1954 годов «Милан» занял третье место, а в 1954–1955 годах стал чемпионом, однако еще до этого Гуттманн расстался с клубом из-за разногласий с руководством. Следующий сезон он работал с итальянской «Виченцей», а потом ненадолго возглавил будапештский «Гонвед».

Это случилось уже после венгерских событий 1956 года, когда в страну были введены советские танки, подавившие венгерское восстание. «Гонвед», в котором играли многие футболисты из легендарной венгерской сборной, в это время проводил международное турне по Европе и Бразилии. Некоторые футболисты решили не возвращаться в Венгрию, и потом играли в лучших европейских клубах — Ференц Пушкаш, например, выступал за мадридский «Реал». А тренер Бела Гуттманн остался в Бразилии, где в сезоне 1957–1958 годов возглавил клуб «Сан-Паулу».

Там он и стал наигрывать знаменитую схему 4–2–4, по которой прежде уже играла сборная Венгрии, едва не ставшая в 1954 году чемпионом мира. А почему, собственно, она играла по этой схеме? Если припомнить, что в 1947–1948 годах Гуттманн тренировал «Кишпешт» (будущий «Гонвед»), из которого и пришла в венгерскую сборную большая часть футболистов, то многое становится понятным…

Как бы то ни было, в Бразилии схема 4–2–4, судя по последующим успехам сборной этой страны, пришлась ко двору. А сам Гуттманн в 1958 году уже перебрался в Португалию, где возглавил «Порту».

Кстати говоря, сам Гуттманн объяснил свою постоянную тягу к перемене мест и клубов так: «В первом сезоне тренер работает спокойно и показывает все, что может. На второй к нему начинают придираться, а на третий, как бы он ни старался, его увольняют». И в самом деле, в большинстве клубов Гуттманн работал не более одного сезона, редко-редко задерживаясь на второй. Вот и «Порту» он тренировал только в 1958–1959 годах, сразу же выведя клуб в чемпионы, а следующий сезон начал уже в другом португальском клубе — «Бенфике». (После ухода Гуттманна в следующий раз «Порту» стал чемпионом только… через 19 лет.)

Зато в «Бенфике» Гуттманн впервые и один-единственный раз за всю свою карьеру задержался на целых три сезона, но какие это были сезоны! В 1959–1960 годах Гуттманн привел клуб к званию чемпиона Португалии — первому за последние три года. В следующем сезоне «Бенфика» снова стала чемпионом страны, но еще важнее была ее первая победа в Кубке европейских чемпионов. В финальном матче со счетом 3:2 была обыграна «Барселона». В том же 1961 году в клубе стараниями Гуттманна появился великий футболист Эйсебио.