Holendrzy trzykrotnie zdobywali Puchar Europy (1971–1973), raz Pucharu Interkontynentalny (1972), a ich widowiskowy styl stał się wizytówką futbolu totalnego.
W 1971 roku Ajax dotarł do finału Pucharu Europy i 2 czerwca zwyciężył w finale na Wembley z greckim Panathinaikosem Ateny 2:0, a Cruijff zdobył swoją pierwszą Złotą Piłkę.
W kolejnym sezonie Holender z 25 bramkami zdobył tytuł króla strzelców Eredivisie. Do drużyny dołączyli nowi zawodnicy – Ruud Krol oraz Johan Neeskens. Ajax wygrał wszystkie rozgrywki – zdobył mistrzostwo i puchar kraju, Puchar Europy oraz Pucharu Interkontynentalny (4-1 w dwumeczu z CA Independiente) oraz Superpuchar Europy UEFA (6-3 z Rangers).
FC Barcelona 13 sierpnia 1973 roku zawodnik podpisał kontrakt z FC Barcelona. Transfer był skomplikowany, a Barça po raz pierwszy wykazała zainteresowanie zawodnikiem w 1970 roku. Ajax zażądał za piłkarza 24 mln peset, co było w tamtych czasach ceną bardzo wysoką, ale możliwą do zaakceptowania przez Katalończyków. Na przeszkodzie stanął obowiązujący w Hiszpanii od 1969 roku zakaz zatrudniania zagranicznych piłkarzy. Ówczesny prezydent Dumy Katalonii, Agustí Montal Costa, ze względu na transfer Holendra bez skutku próbował zmienić decyzję władz hiszpańskiej federacji.