En 1040 estalló, liderada por el soldado Tihomir, una rebelión en Durrës dado el malestar de la población búlgara ante las enormes subidas que experimentaron los impuestos de la administración bizantina.