Pada tahun 1861 Grujić berada di Prusia belajar di Akademi Militer ketika pemberontakan pecah di sektor Rusia dari Polandia yang terbagi, pemberontakan Polandia
menentang pemberontak muda Polandia terhadap pendudukan Rusia, terinspirasi oleh nasionalisme romantis dan revolusioner yang menyapu seluruh Eropa pada saat itu, Sava Grujić melakukan perjalanan ke Polandia dan bergabung dengan pemberontakan. Grujić bertempur bersama sesama relawan Serbia Jevrem Marković lulusan lain dari Akademi Militer Belgrade yang juga telah dikirim ke Prusia untuk belajar (pelatihan sebagai perwira kavaleri). Setelah kegagalan Pemberontakan, Grujić kembali ke St. Petersburg dan diizinkan untuk kembali ke studinya sementara Jevrem Marković kembali ke Belgrade