Όταν ξέσπασε η Επανάσταση, ο Γκρίτζαλης πήγε μαζί με τον αδελφό του Δημήτρη, από τη Κωνσταντινούπολη όπου διέμεναν και δραστηριοποιούνταν ως έμποροι, στα Μαγούλιανα της Γορτυνίας, όπου έμεινε πολεμώντας με τους Καρυτινούς στην πολιορκία της Τριπολιτσάς. Μετά την άλωση της πόλης μετέβη, μαζί με τον αδελφό του Δημήτρη και τον Παπατσώρη, στα Κοντοβούνια της Τριφυλίας, όπου αναγνωρίστηκε ως αρχηγός ομάδας Ντρέδων οπλοφόρων, και το 1823 έγινε χιλίαρχος. Το Δεκέμβριο του 1824 φυλακίστηκε μαζί με τον Κολοκοτρώνη στην Ύδρα. Την επόμενη χρονιά, ο Γκρίτζαλης πολέμησε ενάντια στην επιδρομή του Ιμπραήμ στο Μωριά.