[1] His predecessor Jahja Pasha built a mosque in Sarajevo during his reign in Bosnia (1494–95) but did not provide a water supply to it.

According to a legend, he asked his successor, Firuz Bey to do so from Sedrenik to the Jahja Pasha mosque.

[3][4] Đ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.

Firuz Bey refused this proposal and invited Đurađ to either come to Scutari to clarify his anti-Ottoman activities or to flee Zeta.

[7] In 1499, Firuz Bey formally annexed Zeta to the territory of Sanjak of Scutari,[7][6] after he became suspicious of Stefan because of his connections with Venice.

[9] During the same year Firuz Bey joined Isa Pasha and raided the inland of Dalmatia.

[12] After the death of Skender Pasha in November 1504, Firuz Bey became Sanjak-bey of the Sanjak of Bosnia again.