Prior to the war, Doclea had a nominal relationship of suzerainty with the Byzantine Empire; however, around the start of the 11th century, Docleates waged a series of successful wars aimed at the complete independence of Doclea and termination of suzerain status. Byzantine army moved into Doclea and set up camp in the area near medieval Bar.