Immerhin: Eine Rapid-Ikone eröffnete dem als genialer „Leichtfuß“ verschrienen Krieger mit knapp 29 Jahren noch eine erfolgreiche Legionärszeit, Ernst Happel holte seinen Landsmann nach Belgien. Bei Club Brügge war Krieger in den folgenden Jahren Teil dreier Meistermannschaften (1976, 1977, 1978) - und das obwohl sein Start alles andere als ideal verlaufen war. Beim ersten Spiel für Brügge „machte [ich] ungeheuer viele Fehler. Die Leute pfiffen mich aus. Aber Happel stand zu mir. Er half mir durch die ersten Wochen und Monate. Ich gewöhnte mich ein. Später dann waren die Leute von mir begeistert“, so Krieger im Rückblick.