У 1812 році Стана познайомилась із гайдуком Велько Петровича — одним із ватажків Першого сербського повстання, і стала жити разом з ним, хоча у Велько одночасно була інша жінка, з якою він не міг розлучитися без схвалення церкви. Стана воювала разом з чоловіком з гвинтівкою в руках, була поранена. У 1813 році Велько Петрович був убитий, і вона переїхала до сербського міста Панчева.