Em 1018, os bizantinos conquistaram a Bulgária depois de mais de meio século de disputas. Em 1040, Pedro Deliano alegou ser um descendente do imperador Samuel e liderou uma revolta contra a ocupação bizantina, iniciando em Belgrado, onde foi proclamado imperador com o nome de "Pedro II", seguindo o canonizado . Na mesma época, os búlgaros do Tema de Dirráquio, no território onde hoje está a Albânia, também se revoltaram sob a liderança do oficial bizantino e desertor Ticomiro. Os dois líderes se encontraram e, para evitar uma divisão das forças rebeldes, Pedro foi escolhido como o único comandante e Ticomiro foi morto.