No ano seguinte, os nobres búlgaros em Escópia ("Skopje") se levantaram em revolta contra o jugo bizantino sob a liderança de Jorge, o Boitaco, o exarca da cidade. Os líderes rebeldes (precontes) pediram a ajuda de Miguel I e, em troca, ofereceram a coroa búlgara a um de seus filhos, que eram da Casa dos cometópulos. No outono, Miguel I enviou Constantino Bodino com 300 cavaleiros, que chegaram em Prizren e se encontraram com Boitaco e seus aliados. Ali mesmo ele foi coroado "imperador dos búlgaros" e assumiu o nome de "Pedro III", relembrando o imperador-santo Pedro I (m. 970) e de Pedro II Deliano (que liderou a primeira grande revolta contra os bizantinos em 1040-1041). Apesar do sucesso inicial, Bodino acabou sendo capturado. Quando Miguel soube, enviou o general bizantino Longobardópulo, que era seu prisioneiro e que havia se casado com uma de suas filhas, para resgatá-lo. Longobardópulo, porém, desertou para os bizantinos.