Dicstelenül kezdődött, az biztos. A magyar válogatott csupán azzal a száraz ténnyel dicsekedhet el, hogy az Európa-bajnokságok történetének első selejtezőjét játszotta 1959-ben, ám mert simán kikapott 3:1-re a Szovjetuniótól, különösebb büszkeségre nincsen oka. A budapesti visszavágó 1:0-s vereséget hozott, így Baróti Lajos csapata az első körben kiesett, és nem lehetett ott az első Eb négyes döntőjében. (A korabeli lapok az Arcanum adatbázisában érhetők el.)

A következő kiírásra azonban sok minden megváltozott. A magyar válogatott az ötödik helyen végzett 1962-ben a chilei világbajnokságon, a szövetségi kapitány egy új, roppant erős együttest épített fel, csak a vb után visszavonult Grosics Gyula maradt ki az Eb-selejtezőkre a keretből. Őt Szentmihályi Antal váltotta, a védelemben Mátrai Sándor, Mészöly Kálmán és Sárosi László mellé felnőtt Ihász Kálmán és Novák Dezső, a középpályán feltűnt Nagy István, a rutinos és fáradhatatlan Sipos Ferenc akkoriban döntött rekordot azzal, hogy megszakítás nélkül ért el az 57. válogatottságig. A csatársorban Sándor Károly, Göröcs János, Albert Flórián, Fenyvesi Máté már befutott klasszisok voltak, de már kezdett helyet követelni magának Farkas János, Rákosi Gyula és főleg Bene Ferenc, sőt, már bevetésre készen állt a fiatal Varga Zoltán is.
Franco beadta a derekát
Így nem csoda, hogy a csapat kieséses rendszerű selejtezőkben gond nélkül jutott túl Walesen (3:1, 1:1), az NDK-n (2:1, 3:3) és Franciaországon (3:1, 2:1), és így bejutott a négy közé a Szovjetunió, Spanyolország és Dánia társaságában az 1964-es tornán. Az első Eb-re csupán 17 ország nevezett, a másodikra viszont már 29.
Az UEFA akkori 33 tagországából csak Ciprus, Finnország, Skócia és – ki tudja, miért – az NSZK nem indult, később pedig Görögország visszalépett, mert azzal az Albániával kellett volna megmérkőznie az első fordulóban, amellyel politikai értelemben hadban állt 1912 óta.
A politika annyiban jelen volt a négyes döntőben is, hogy Francisco Franco tábornok, a spanyolok fasiszta diktátora vállalta a rendezést, és hajlandó volt fogadni a szovjeteket, akik ellen négy éve nem engedte pályára lépni a saját válogatottját. Létre is jött a spanyol–szovjet finálé, miután a címvédő Szovjetunió Barcelonában simán lelépte 3:0-ra a dánokat, a másik ágon pedig a spanyolok sajnos éppen a magyar válogatottat győzték le.
Madridban a Szentmihályi – Mátrai, Mészöly, Sárosi – Nagy, Sipos – Bene, Komora, Albert, Tichy, Fenyvesi összeállítású csapat 75 ezer néző előtt óriási csatát vívott a házigazdákkal.
Az utolsó félóráig utóbbiak játszottak fölényben, Tichy Lajos kifogta élete talán legrosszabb napját, válogatott mezben hét évvel később, a búcsúmeccsén láthatták újra… Szentmihályi kivédett szinte mindent, és csak 1:0 volt az állás, amikor Bene kiegyenlített. A hosszabbítás 95., 96. és 111. percben Bene háromszor vezethette rá a labdát Iribar kapusra, de mindhárom helyzetet kihagyta, öt perccel a lefújás előtt viszont Amancio, a Real Madrid szélsője bevitte a számunkra végzetes találatot (2:1).