El 23 de enero de 1878, el alto mando serbio ordenó a la División Šumadija que se apoderase de [[Vranje]]. La unidad expulsó a los otomanos de [[Poljanica]] y los derrotó el desfiladero de Grdelička. El día 25, Stepanović asumió el mando de una unidad de voluntarios que se encargó de armar a la población civil de Poljanica. En la batalla por el control de Vranje que se disputó varios días después, Stepanović acometió las posiciones otomanas en Devotin desde el norte.{{harvnp|Skoko|Opačić|1990|p=81}}
InEn Kragujevac, Stepanović metconoció hisa futurela wifeque luego fue su esposa, Jelena, thehija daughterdel ofalcalde thede city'sla chiefciudad, Velislav Milanović. TheLa twodesposó married onel 25 Julyde julio de 1881.{{harvnp|Skoko|Opačić|1990|p=94}} TheirEl firstprimer childvástago de la pareja, Milica, was bornnació onel 21 Aprilde abril de 1882. The following year Jelena gaveAl birthaño tosiguiente thenació couple'sla secondsegunda daughterhija, Danica.{{harvnp|Skoko|Opačić|1990|p=95}} BothLas ofdos Stepanović'shijas daughtersde wentStepanović onacabaron tocasándose marrycon officers,militares: Milica marryingdesposó al secondteniente lieutenantsegundo Krsta Dragomirović andy Danica marryingal 1st Class captaincapitán Jovica Jovičić,{{harvnp|Popović|Milićević|2003|pp=222–229222-229}} whoque latermás becametarde ascendió a division [[general in the Serbiande Armydivisión]].{{harvnp|Bjelajac|2004|p=281}}
In his first official evaluation in the last quarter of 1880, a special military commission wrote described Stepanović as: