Po spadku Lwów z Bundesligi w sezonie 1972/1973 po roku absencji awansował w sezonie 1973/1974 do Bundesligi (ostatni sezon, kiedy to Regionalliga była drugim poziomem rozgrywkowym w RFN), a Grzyb rozegrał 38 meczów, w których zdobył 6 goli, natomiast w sezonie 1976/1977 pod wodzą trenera Branko Zebeca był z klubem bliski zdobycia drugiego mistrzostwa Niemiec, jednak o 1 punkt przegrał z Borussią Mönchengladbach i ostatecznie zakończył rozgrywki ligowe na 3. miejscu. Grzyb miał wówczas 36 lat i występował jako prawy obrońca w systemie Branko Zebeca.
W 1971 roku Grzyb został skazany na karę grzywny w wysokości 4 400 marek niemieckich za udział w skandalu w Bundeslidze 1971, polegającego na ustawianiu meczów w Bundeslidze.
30 sierpnia 1975 roku podczas wygranego 3:2 meczu domowego z Werderem Brema, w 61. minucie otrzymał czerwoną kartkę za kłótnię z dwa lata młodszym od siebie sędzią Manfredem Scheffnerem z Nußloch, stając się tym samym pierwszym zawodnikiem BTSV, który otrzymał czerwoną kartkę w Bundeslidze (Eintracht Brunszwik ustanowił rekord fair play jedenastu sezonów z rzędu bez czerwonej kartki)Eintracht Braunschweig – Werder Bremen 3:2 – 5.