Αργότερα έγινε αρχηγός και συνεργάστηκε με τον Πετμεζά, τον Κολοκοτρώνη, τον Ζαχαριά, τον Κεφάλα, τον Παπατσώνη και άλλους. Τους συγκέντρωσε όλους και πολιόρκησαν από κοινού με 2500 στρατιώτες την Καρύταινα. Η πολιορκία αυτή διαλύθηκε όταν οι Τούρκοι έλαβαν ενίσχυση από την Τριπολιτσά. Από εκεί ο Αναγνωσταράς πήγε στην Στεμνίτσα μαζί με άλλους καπεταναίους και από εκεί πάλι τράβηξε για το Λεοντάρι. Έπειτα συναντήθηκε μαζί με πολλούς άλλους στο Βαλτέτσι, όπου οι Έλληνες βρήκαν αντίσταση των Τούρκων και σκορπίστηκαν πάλι. Ο Αναγνωσταράς από εκεί αναχώρησε για τα Μεσσηνιακά Φρούρια και προετοίμασε την πολιορκία. Ο εκεί ευρισκόμενος Δημήτριος Υψηλάντης όταν το έμαθε πήγε στο Άργος για να τον υποδεχτεί και να τον πάρει μαζί του όπως και έγινε για την πολιορκία της Τριπολιτσάς.