Em 1040, Pedro Deliano se revoltou contra o jugo bizantino no Tema da Bulgária. A Revolta começou primeiro em Belgrado, onde Deliano foi proclamado imperador dos búlgaros com o título de Pedro II da Bulgária. Ele marchou para o sul através da Ráscia e Dendra e tomou as fortalezas bizantinas em Naísso e Escópia.