Vor November 1345 wurde Vojihna von Stefan Dušan zum Gouverneur von Drama im östlichen Makedonien ernannt, unweit der Grenze des vom Bürgerkrieg zwischen Johannes V. Palaiologos und Johannes VI. Kantakuzenos erschütterten Byzantinischen Reiches. Nachdem Dušan 1345 in Serres zum „Kaiser der Serben und Römer“ proklamiert und ein Jahr später in Skopje gekrönt worden war, verlieh er Vojihna die hohe byzantinische Würde eines "Kaisars" (serbisch Keсар "Kesar"). Während der Pestepidemie im Winter 1347/48 begleitete Vojihna den Zaren auf den Athos. Dem Hilandar-Kloster übertrug er in der Folge in der Struma-Region das Dorf "Potolino".