1861. aastal oli Grujić Preisimaal, õppides sõjaväeakadeemias, kui Poola jagatud Poola Vene sektoris puhkes ülestõus, Poola ülestõus.
Venemaa okupatorite vastu võitlevad noored Poola mässulised, inspireeritud romantilisest ja revolutsioonilisest natsionalismist, mis tol ajal kogu Euroopas levis, reisivad Sava Grujić Poola ja liituvad mässuga. Grujić võitles koos teiste serblaste vabatahtlikega Jevrem Marković'iga, kes oli lõpetanud Belgradi sõjaväeakadeemia, kes oli samuti saadetud Preisimaale õppima (koolitades ratsaväeohvitseriks). Pärast ülestõusu läbikukkumist naasis Grujić Sankt-Peterburgi ja sai tagasi õppida, samas kui Jevrem Marković naasis Belgradi.