Наступил 1938 год, когда Австрия была присоединена к гитлеровской Германии. Теперь Гуттманн счел за благо вернуться в Венгрию, где возглавил клуб «Уйпешт». В первый же сезон 1938—1939 годов он завоевал свой первый тренерский трофей – стал чемпионом страны. Да еще «Уйпешт» под его руководством выиграл тогда Кубок Митропы, победив по сумме двух финальных матчей другой венгерский клуб – «Ференцварош».
Но в том же году в Европе началась Вторая мировая война, и Гуттманн решил переждать ее бедствия… в Бразилии. В Будапешт он вернулся в 1945 году, чтобы возглавить «Вашаш», но через год уехал в Румынию, где недолго тренировал клуб «Чинезул». Затем вернулся в Венгрию, поработал с «Уйпештом» и «Кишпештом» (позже этот клуб получит другое имя – «Гонвед»), а в 1949 году снова начались заграничные тренерские «гастроли» Белы Гуттманна.
До 1957 года, опять-таки нигде подолгу не задерживаясь, он успел потренировать итальянские клубы «Падова» и «Триестина», кипрский АПОЭЛ, чтобы наконец на целых два сезона возглавить великий клуб «Милан».
В те годы клуб был знаменит своими легендарными шведами Гуннаром Греном, Гуннаром Нордалем и Нильсом Лидхольмом (Лидхольм позже сам стал знаменитым тренером). Правда, Грен какраз в 1953 году покинул «Милан» и ушел во «Фиорентину». Под руководством Гуттманна в первом сезоне 1953—1954 годов «Милан» занял третье место, а в 1954—1955 годах стал чемпионом, однако еще до этого Гуттманн расстался с клубом из-за разногласий с руководством. Следующий сезон он работал с итальянской «Виченцей», а потом ненадолго возглавил будапештский «Гонвед».
Это случилось уже после венгерских событий 1956 года, когда в страну были введены советские танки, подавившие венгерское восстание. «Гонвед», в котором играли многие футболисты из легендарной венгерской сборной, в это время проводил международное турне по Европе и Бразилии. Некоторые футболисты решили не возвращаться в Венгрию, и потом играли в лучших европейских клубах – Ференц Пушкаш, например, выступал за мадридский «Реал». А тренер Бела Гуттманн остался в Бразилии, где в сезоне 1957—1958 годов возглавил клуб «Сан-Паулу».
Там он и стал наигрывать знаменитую схему 4—2—4, по которой прежде уже играла сборная Венгрии, едва не ставшая в 1954 году чемпионом мира. Апочему, собственно, она играла по этой схеме? Если припомнить, что в 1947—1948 годах Гуттманн тренировал «Кишпешт» (будущий «Гонвед»), из которого и пришла в венгерскую сборную большая часть футболистов, то многое становится понятным…
Как бы то ни было, в Бразилии схема 4—2—4, судя по последующим успехам сборной этой страны, пришлась ко двору. А сам Гуттманн в 1958 году уже перебрался в Португалию, где возглавил «Порту».
Кстати говоря, сам Гуттманн объяснил свою