Από το 1812 ως το 1821 ο Βλαντιμίρεσκου δημιούργησε σταδιακά μια βάση οπαδών του. Οι Πανδούροι (πολιτοφυλακή) σέβονταν τις στρατιωτικές ικανότητές του και πολλές πηγές επισημαίνουν το χαρισματικό του χαρακτήρα και τις εξαιρετικές διαπραγματευτικές ικανότητές του. Ηταν επίσης εξοικειωμένος με τα αποτελέσματα της Πρώτης και της Δεύτερης Σερβικής Εξέγερσης.