Zijn grootste succes was het tweemaal achter elkaar winnen van de Europa Cup I in 1961 en 1962, met Benfica. Guttmann vroeg hierop om loonsverhoging. Toen hij deze niet kreeg vertrok hij bij Benfica. Hij sprak hierbij de woorden:
"Zonder mij zal Benfica in geen honderd jaar een Europese finale winnen." — [1]
Sindsdien verloor Benfica vijf Europacup I-finales, één finale van de UEFA Cup en twee Europa League-finales. In de loop der jaren doopten de media deze serie van nederlagen tot de "Vloek van Guttmann".