Sebagai seorang tipe kontra-intuitif yang percaya pada nomor 13, rasa lapar Zagallo akan kesuksesan membawa gelar domestik lebih lanjut bersama Fluminense dan Flamengo sebelum ia berkelana ke luar negeri ke Kuwait, memenangi Piala Teluk pada 1976 dan mencapai final Piala Asia tahun itu.
