Vojtech amtierte unter Kaiser Romanos IV. als "Exarchos" in Skopje, der Hauptstadt des Themas Bulgarien. Im Jahr 1072 setzte er sich an die Spitze eines Aufstandes der lokalen bulgarischen Magnaten, die mit der byzantinischen Herrschaft und insbesondere der vom kaiserlichen Finanzminister Nikephoritzes auferlegten Steuerlast unzufrieden waren. Ihr Ziel war die Wiederherstellung des 1018 untergegangenen bulgarischen Reiches. Die Gelegenheit hierfür war günstig, denn das Byzantinische Reich befand sich nach der Niederlage bei Manzikert gegen die Seldschuken und dem Verlust von Bari an die Normannen an mehreren Fronten in der Defensive und war zudem durch innere Wirren geschwächt.