Εξελέγη Πατριάρχης την άνοιξη του 1472 και κατέβαλε το καθιερωμένο πλέον φόρο των 2.500 φλουριών στο Δημόσιο Ταμείο. Την ημέρα της εκλογής εκάρη μοναχός, παίρνοντας το όνομα Μάξιμος, και την επομένη χειροτονήθηκε από τον Μητροπολίτη Ηρακλείας. Η Πατριαρχία του χαρακτηρίστηκε από σύνεση, πράγμα που βοήθησε ιδιαίτερα το Πατριαρχείο, καθώς βρισκόταν ακόμη στην αρχή της μετά την Άλωση εποχής. Ειρήνευσε έριδες μεταξύ κληρικών, εξέδωσε κανονικές διατάξεις και γράμματα, κήρυσσε τακτικά στους ναούς και μετέφρασε το Σύμβολο της Πίστεως στα τουρκικά. Τον Ιανουάριο του 1480 έστειλε επιστολή στο Δόγη της Βενετίας Τζοβάννι Μοτσενίγκο, με την οποία ζητούσε να πάψει η καταπίεση των Ορθοδόξων στις ενετοκρατούμενες περιοχές, ενώ περί το 1481 έστειλε τον Μητροπολίτη Εφέσου Δανιήλ στα Πατριαρχεία της Ανατολής, προκειμένου να διευθετηθούν διαφορές με τους Λατίνους, οι οποίοι είχαν ήδη διεισδύσει στα Ιεροσόλυμα και είχαν πάρει άδεια από τις αρχές να λειτουργούν στο νότιο μέρος του Γολγοθά, όπως και οι Ορθόδοξοι.