Τον Ιανουάριο του 1833, έφτασε στην Ελλάδα ο -μόλις δεκαεπτά ετών- Βαυαρός Πρίγκιπας Όθωνας, ο οποίος είχε επιλεγεί ως Βασιλιάς της από τις τρεις Συμμάχους Δυνάμεις (Αγγλία, Γαλλία και Ρωσία). Το Βασιλιά συνόδευαν η Αντιβασιλεία και Βαυαρική Φρουρά, δυνάμεως περίπου 4.000 ανδρών.
Η πρώτη Κυβέρνηση, που σχηματίστηκε αμέσως μετά την άφιξη του Όθωνα, επιδόθηκε με ζήλο στην αποκατάσταση της τάξεως, παίρνοντας αυστηρά μέτρα για τη διάλυση των ατάκτων, την απαγόρευση της οπλοφορίας και την ανασυγκρότηση του Τακτικού Στρατού. Η πρόοδος ωστόσο που συντελέστηκε στον τομέα αυτό, δεν ήταν η επιθυμητή.
Η οικονομική κατάσταση του νεοσύστατου Κράτους ήταν πολύ κακή. Η εσωτερική κατάσταση επίσης εξακολουθούσε να είναι ανώμαλη. Πολλές στάσεις, επαναστάσεις και ταραχές ξέσπασαν στη διάρκεια της βασιλείας του Όθωνα. Συχνά μάλιστα, έπαιρνε ενεργό μέρος και ο στρατός.
Συγχρόνως, μια σημαντική μερίδα του λαού αλλά και της πολιτικής ηγεσίας, υποστήριζε τη διατήρηση και ενίσχυση των ατάκτων, πιστεύοντας ότι με τα άτακτα σώματα και τον ανταρτοπόλεμο, θα μπορούσε να πραγματοποιηθεί ευκολότερα η απελευθέρωση των σκλαβωμένων ακόμη ελληνικών περιοχών.
Αμέσως μετά την άφιξη του Όθωνα, το Φεβρουάριο του 1833, ψηφίστηκε ο νέος Οργανισμός του Στρατού, στη σύνθεση του οποίου περιλαμβάνονταν:
- Πεζικό
- Ιππικό
- Πυροβολικό
- Μηχανικό
- Ακροβολιστές
- Χωροφυλακή
- Λόχος Απομάχων
Με Βασιλικά Διατάγματα, το ίδιο έτος, καθορίστηκαν:
- Η οργάνωση της Γραμματείας επί των Στρατιωτικών, η οποία διέθετε δύο τμήματα και είχε ως αποστολή την άμυνα και ασφάλεια της χώρας, καθώς και κάθε θέμα που αφορούσε το στράτευμα και το προσωπικό (στρατιωτικό και πολιτικό). Επίσης, για την αποτελεσματικότερη διεξαγωγή της επιτελικής εργασίας στη Γραμματεία επί των Στρατιωτικών συστήθηκε, το Δεκέμβριο του 1833, Σώμα Γενικών Επιτελών από τρεις και λίγο αργότερα από έξι αξιωματικούς με επικεφαλής τον Συνταγματάρχη Thomas Gordon (Γκόρντον).
- Τα καθήκοντα του Γενικού Επιθεωρητή Στρατού, τα οποία γενικά περιλάμβαναν τον έλεγχο της ετοιμότητας, εκπαιδεύσεως, οπλισμού, υλικού, πειθαρχίας και ηθικού του στρατεύματος και την υποβολή σχετικών προτάσεων στο Γραμματέα επί των Στρατιωτικών.