W tej rundzie, która została skrócona z powodu nadchodzących mistrzostw świata 1958 w Szwecji, Królewsko-Niebiescy w fazie grupowej wygrali wszystkie trzy mecze: z Eintrachtem Brunszwik (4:1), Tennisem Borussią Berlin (9:0) oraz z SC Karlsruher (3:0), w której Kreuz zdobył 3 gole i tym samym Schalke Gelsenkirchen awansowało do finału, w którym 18 maja 1958 roku na Niedersachsenstadion w Hanowerze na oczach 81 000 widzów prowadzonym przez sędziego – Alberta Duscha Królewsko-Niebiescy wygrali 3:0 z Hamburgerem SV, a Kreuz zdobył gola na 3:0 ustalając tym samym wynik meczu i tym samym zdobyli mistrzostwo Niemiec.
W sezonie 1958/1959 Królewsko-Niebiescy występowali w Pucharze Europy, w którym grali kolejno: z duńskim Kjøbenhavns Boldklub (0:3, 5:2, 3:1), angielskim Wolverhampton Wanderers (2:2, 2:1) oraz w ćwierćfinale, w którym przegrali rywalizację z hiszpańskim Atlético Madryt (0:3, 1:1) i tym samym zakończyli swój udział w rozgrywkach. W sezonie 1961/1962 Królewsko-Niebiescy zajęli 2. miejsce w Oberlidze zachodniej, dzięki czemu awansowali do rundy finałowej mistrzostw Niemiec, w której Kreuz grał na lewym skrzydle oraz współpracował wraz z Egonem Horstem oraz Willym Schulzem.