Nel 554 finì la ventennale Guerra gotica, con cui l'imperatore Giustiniano I aveva riconquistato la penisola italiana, la Dalmazia e la Sicilia; con le ulteriori conquiste dell'attuale Tunisia, della Sardegna, della Corsica e delle Baleari, strappate ai Vandali (Guerra vandalica, 533-534) e della Spagna del sud, strappata ai Visigoti nel 554, una parte dei territori un tempo facenti parte dell'Impero romano d'Occidente erano stati riconquistati dall'Impero di Giustiniano.. Da allora al 584 ca. tutta l'area tornata sotto il controllo bizantino subì una profonda riforma amministrativa, che seguiva i traumatici eventi bellici e un diffuso impoverimento dell'economia del Mediterraneo occidentale: l'antica Prefettura del pretorio d'Italia, la cui sede era Ravenna, venne affidata all'amministrazione del generale e patrizio bizantino Narsete, che aveva guidato vittoriosamente le armate imperiali nell'ultima fase del conflitto. La "Venetia et Istria" costituì una delle provincie di questa entità amministrativa, e rimase tale fino al 754, quando l'area lagunare fu separata dall'Istria, che invece fu aggregata al thema di Dalmazia. La nuova regione probabilmente aveva un governatore civile, che era eletto dai vescovi e i notabili del luogo, questo lo si può supporre grazie alla "Pragmatica sanctio pro petitione Vigilii" di Giustiniano, scritta nel 554, con cui si promulgava l'estensione della legislazione imperiale orientale ai nuovi territori. Nelle varie città, poi, le singole assemblee locali, i "comitia", eleggevano poi ciascuna un Tribuno per reggere l'amministrazione locale, perpetuando l'uso romano avviato negli ultimi anni dell'Impero romano d'Occidente.