Την εποχή εκείνη, η Εκκλησία συνταρασσόταν από την αίρεση του Νεστοριανισμού και, αφού η Γ΄ Οικουμενική Σύνοδος καθαίρεσε τον εισηγητή της, Νεστόριο, από τον Πατριαρχικό Θρόνο, αυτός χήρευε. Για την εκλογή διαδόχου συνεκλήθη από τον Αυτοκράτορα Θεοδόσιο Β'Σύνοδος, η οποία εξέλεξε τον, πρεσβύτερο τότε, Μαξιμιανό. Η εκλογή του ανακοινώθηκε από τον Αυτοκράτορα και τη Σύνοδο στον ΠάπαΡώμηςΚελεστίνο, ο οποίος έδωσε και την έγκρισή του, αν και αυτή ήταν περιττή. Η χειροτονία του Μαξιμιανού έγινε στις 25 Οκτωβρίου του 431[1].
Ο Μαξιμιανός είχε γεννηθεί στη Ρώμη και δεν είχε ιδιαίτερη παιδεία. Είχε χειροτονηθεί πρεσβύτερος στην Κωνσταντινούπολη από τον Πατριάρχη Σισίνιο και ήταν ιδιαίτερα ευλαβής και ασκητικός. Επί των ημερών της Πατριαρχίας του συνεκλήθη Σύνοδος, το 431, η οποία καθαίρεσε τους επισκόπουςΤαρσού Ελλάδιο, Τυάνων Ευθήριο, Νικομηδείας Ιμέριο και Μαρκιανουπόλεως Δωρόθεο, οι οποίοι άνηκαν στην ομάδα του Πατριάρχη ΑντιοχείαςΙωάννη, φίλου του Νεστορίου. Κατά τα λοιπά, κατά την θητεία του η Εκκλησία βρέθηκε σε περίοδο ειρήνης, ενώ με συντονισμένες ενέργειές του αποκαταστάθηκαν οι σχέσεις με τον Κύριλλο Αλεξανδρείας και τον Ιωάννη Αντιοχείας.