Γνώρισε τον Χάιντουκ Βέλικο το 1812. Οι δυο τους έζησαν μαζί, παρόλο που ο Βέλικο ήταν παντρεμένος και με μια άλλη γυναίκα. Ωστόσο, παντρεύτηκαν σε μια εποχή όπου η έκδοση διαζυγίου ήταν ουσιαστικά αδύνατη, καθώς η Σερβία βρισκόταν σε σοβαρή αναταραχή λόγω της Σερβικής Επανάστασης. Ο Βέλικο σκοτώθηκε το 1813 και η Στάνα μετακόμισε στο Πάντσεβο.