Vuonna 1861 Grujić oli Preussissa opiskellen sotilasakatemiassa, kun Poolaan osattuun Venäjän alueeseen puhkesi kansannousu, Puolan kansannousu.
Neuvostoliiton miehittäjiä vastustavat nuoret puolalaiset kapinalliset, innoittuneina romanttisesta ja vallankumouksellisesta nationalismista, joka pyyhkäisi koko Eurooppaa tuolloin, Sava Grujić matkustaa Puolaan ja liittyy kapinaan. Grujić taisteli serbialaisen vapaaehtoisen Jevrem Markovićin rinnalla, joka oli myös valmistunut Belgradin sotilasakatemiasta ja joka oli myös lähetetty Preussiin opiskelemaan (valmennus ratsuväkiupseerinä). Kapinan epäonnistumisen jälkeen Grujić palasi Pietariin ja sai palata opintoihinsa, kun taas Jevrem Marković palasi Belgradiin.