Im Jahr 1681 berief König Leopold I. den Ungarischen Landtag nach Sopron (deutsch: Ödenburg) ein, auf dieser Versammlung wurde Nikola Erdődy als Nachfolger des 1671 hingerichteten Grafen Zrinski zum kroatischen Ban ernannt. Ritter Vitezović war als vom Rat der Stadt gewählter Vertreter seiner Heimatstadt Senj unter den Abgeordneten. Im folgenden Jahr setzte Ritter Vitezović seine Studien in Wien fort und trat als Abgesandter der Stadt Senj am kaiserlichen Hof auf. In diesem Jahr verfasste er anlässlich seiner dreißigsten Geburtstags ein Gedicht, in dem er sein eigenes Leben als misslungen charakterisierte. Beim Beginn des Großen Türkenkriegs 1683 befand sich Ritter Vitezović in der Stadt, verließ sie aber nach der Belagerung um unter Ban Nikola Erdődy in der Armee zu dienen. 1684 wurde er von Erdődy als Abgesandter nach Linz geschickt, wo er den ersten Teil seines Werks "Oddilenye Szigetsko" veröffentlichte und im Regiment des Grafen Ricciardi zum Hauptmann befördert wurde. Mit der Auflösung seines Regiments endete Ritter Vitezovićs Militärdienstzeit 1685, er veröffentlichte in diesem Jahr den zweiten Teil von "Oddilenye Szigetsko". Die beiden folgenden Jahre verbrachte Ritter Vitezović als Vertreter des kroatischen Landtags in Wien.