Unmittelbar nach Stefan Dušans Tod am 20. Dezember 1355 übernahm dessen Witwe Jelena die Herrschaft über Serres und das untere Strumatal. Im Sommer 1356 griff Vojihna in die neuerlichen byzantinischen Thronwirren ein: Er bot dem Gegenkaiser Matthaios Asanes Kantakuzenos militärische Unterstützung gegen dessen Schwager Johannes V. an, wechselte dann aber die Seiten, als Matthaios mit türkischen Hilfstruppen des Beyliks von Aydın gegen Serres vorrückte. Vojihna übernahm das Kommando über eine von Zar Stefan Uroš V. für seine Mutter ausgehobene serbische Armee. Bei einer Konfrontation in der Nähe von Philippi im Februar 1357 nahm er Matthaios gefangen und lieferte ihn im Sommer 1357 gegen Zahlung eines Lösegelds an Johannes V. aus.