Όταν ανέβηκε στο θρόνο ο Κωνσταντίνος οι ευρωπαϊκές επαρχίες ήταν ακόμα αφιερωμένες στη λατρεία των εικόνων, ενώ οι επαρχίες της Μ. Ασίας είχαν ήδη ανάμεσα στον πληθυσμό τους αρκετούς εικονομάχους. Ο Κωνσταντίνος πέρασε τα δύο πρώτα χρόνια της βασιλείας του σ’ ένα διαρκή αγώνα με τον αδελφό της γυναίκας του Αρτάβασδο , ο οποίος ηγείτο μιας επανάστασης που απέβλεπε στην υπεράσπιση των εικόνων. Ο Αρτάβασδος πέτυχε να αναγκάσει τον Κωνσταντίνο να εγκαταλείψει την πρωτεύουσα και να κηρυχθεί αυτοκράτορας. Στη διάρκεια του έτους της βασιλείας του αποκατέστησε τη λατρεία των εικόνων. Ο Κωνσταντίνος όμως κατόρθωσε να τον εκθρονίσει, να πάρει πίσω το θρόνο και να τιμωρήσει αυστηρά τους υποκινητές της επανάστασης. Το εγχείρημα του Αρτάβασδου έδειξε στον Κωνσταντίνο ότι η λατρεία των εικόνων ήταν δυνατόν να αποκατασταθεί δίχως μεγάλες δυσκολίες, ενώ συγχρόνως τον ανάγκασε να προχωρήσει πιο αποφασιστικά στην ανάγκη μέτρων που θα δυνάμωναν στη συνείδηση του λαού...
“καί ἐπί τῆς αὐτοῦ βασιλείας ἐνεκαινίσθη τό τότε Βυζάντιον ἐπί τῆς ὑπατείας Γαλλιανοῦ καί Συμμάχου, Τοῦ αὐτοῦ δέ βασιλέως Κωνσταντίνου ποιήσαντος πρόκεσσον ἐπί πολύν χρόνον, ἀπό Ρώμης ἐλθόντος ἐν τῷ Βυζαντίῳ ὅστις καί τό πρώην τεῖχος τῆς αὐτῆς πόλεως, ἐκέλευσεν αὐτήν Κωνσταντινούπολιν λέγεσθαι, ἀναπληρώσας καί τό Ἱππικόν καί κοσμήσας αὐτό χαλκουργήμασι καί πάσῃ ἀρετῄ, κτίσας ἐν αὐτῷ καί κάθισμα θεωρίου βασιλικοῦ καθʹ ὁμοιότητα τοῦ ἐν Ρώμῃ ὅντος.” (Ἰωάννης Μαλάλας: "Χρονογραφία")