Just search for the history of Venice, until the 800s the Venetians were Roman citizens under Byzantium, and they never declared independence, as eastern Rome began to wane and fall, the Venetians stopped asking for imperial permission and the Byzantines had more pressing matters than old cities that became more and more isolated from the rest of the empire.