Firuz Bey held the position of Sanjak-bey of the Sanjak of Scutari from 1496 to 1502. Đurađ Crnojević who controlled the neighboring Principality of Zeta maintained frequent correspondence with other Christian feudal states with the intention of establishing an anti-Ottoman coalition. When his brother Stefan betrayed him to the Ottomans in 1496, Đurađ proposed to accept the suzerainty of the Ottoman Empire and Firuz Bey if they allowed him to remain as governor in Zeta. Firuz Bey refused this proposal and invited Đurađ to either come to Scutari to clarify his anti-Ottoman activities or to flee Zeta. When Firuz Bey attacked Zeta with strong forces in 1496 Đurađ was forced to flee to Venice. In 1497, Firuz Bey captured Grbalj and put Zeta under his effective military control, although it was still part of the Zeta governed by Stefan Crnojević. In 1499, Firuz Bey formally annexed Zeta to the territory of Sanjak of Scutari, after he became suspicious of Stefan because of his connections with Venice. Firuz Bey invited Stefan Crnojević to Skadar where he imprisoned him. It is thought that Stefan probably died in prison since he was never mentioned again in historical sources. In 1499, Firuz Bey organized raids of the territory around Durazzo. It was poorly defended and its population would have surrendered if Firuz Bey had brought more forces. During the same year Firuz Bey joined Isa Pasha and raided the inland of Dalmatia. In 1501, Firuz Bey captured Durazzo. After the Ottoman–Venetian War (1499–1503), Firuz Bey became the Ottoman representative for the region of Cattaro.