28 lipca 2007 roku zaliczył swój pierwszy występ w Ekstraklasie, kiedy to zagrał w spotkaniu z Jagiellonią Białystok. 30 grudnia został wykupiony przez Polonię. W zimowym okienku transferowym zainteresowanie nim wyraził ŁKS Łódź, Lech Poznań oraz Ruch Chorzów. Grzyb pozostał jednak w Polonii. W całym sezonie 2007/08 zaliczył 29 występów w lidze. Jego klub utrzymał się w pierwszej lidze, zajmując w niej 13. miejsce. W tym sezonie trafił także w sferę zainteresowań trenera reprezentacji Polski Leo Beenhakkera.
W czasie letniego okienka transferowego był na testach w Karpatach Lwów, jednak nie doszło do transferu. W listopadzie 2008 roku zdobył gola strzałem z 35 metrów w 77. minucie meczu Ekstraklasy z Legią Warszawa, co przesądziło o zwycięstwie bytomian w tym spotkaniu. Sam przyznał, że to była jedna z jego najlepszych bramek w karierze: