En 1040 un hombre llamado Deljan, que afirmaba ser un descendiente del zar búlgaro Samuel, encabezó un levantamiento contra la ocupación bizantina que estalló en Belgrado y se proclamó zar.
Al mismo tiempo los búlgaros locales en lo que hoy es Albania se rebelaron bajo el oficial Tihomir.
Después que los dos ejércitos se reunieron Pedro II Delyan marchó hacia el este a Tesalónica, donde en ese momento era el emperador bizantino Miguel IV.
Pronto los éxitos continuos empezaron, ya que Bulgaria se apoderó de Dirraquio importante puerto del Adriático.
Eso causó serios problemas para el gobierno de Constantinopla, que tuvo que actuar con rapidez para poner fin a la restauración del Imperio búlgaro.