Aunque esto le granjeó el apoyo de la población de Constantinopla, en la parte europea del Imperio produjo bastante descontento, que fue aprovechado por Vitaliano, "magister militum per Thracias", para organizar una rebelión, en la cual contó con el auxilio de una horda de hunos.