[3] He was among the Ottoman Albanian troops sent to recover Egypt from a French occupation between 1798 and 1801 under Napoleon, against whom Vrioni was distinguished in battles.
[5] When Ali Pasha of Yanina revolted against the Sublime Porte, Vrioni initially commanded the army tasked with defending the eastern approaches to Ioannina, but in September 1820 he defected to the Porte entering into an agreement with Ismail Pasha, the then commander-in-chief of the Sultan's forces, disbanding his army in exchange for the former Pashalik of Berat (Sanjak of Vlorë).
Vrioni's advance was temporarily halted by Odysseas Androutsos who, with a handful of men, inflicted heavy casualties upon him at the Battle of the inn of Gravia on 8 May 1821.
However they successfully resisted the siege and Vrioni resorted to negotiations in order to save his men, against the opinion of Mehmed Reshid and Yussuf Pasha.
During the later Russo-Turkish War of 1828, he led a 20,000 strong army in an unsuccessful attempt to relieve the siege of Varna.