I efteråret 1496 bad den tyrkiske sultan Đurđ Crnojević om straks at komme til Konstantinopel for at hylde eller forlade Montenegro.Da han befandt sig i fare, besluttede Đurađ at hoppe af under venetianernes beskyttelse.Umiddelbart efter at have taget landet i besiddelse, skabte tyrkerne en separat vilayet af Crnojević på territoriet af den tidligere stat Crnojević, som var en del af Skadar Sanjak, og den første folketælling af den nyoprettede vilayet blev gennemført umiddelbart efter etableringen af den nye regering.Efter magtens etablering indførte tyrkerne skatter og spahiske afgifter i hele landet, ligesom i andre dele af imperiet.Efter faldet blev serbiske kristne udsat for forskellige forfølgelser og undertrykkelse af muslimer, herunder det berygtede system med "blodstribut", tvungen konvertering, forskellige sharia-love uligheder, herunder tvangsarbejde, jizya, hård beskatning og slaveri.I løbet af de første år af tyrkisk styre forsøgte Skadar sandjakbegerne at konsolidere direkte tyrkisk herredømme i Crnojević vilayet, men med betydelige vanskeligheder på grund af den voksende tyrkisk-venetianske rivalisering, som førte til det officielle udbrud af den venetiansk-tyrkiske krig (1499- 1503) i 1499.Det blev tydeligt, at der blandt den erobrede befolkning var et ønske om at samarbejde med venetianerne for at befri dem fra det tyrkiske styre.I 1513, for at undertrykke den venetianske indflydelse og styrke sin egen autoritet, tog sultanen en beslutning om at adskille den tidligere vilayet Crnojević fra sammensætningen af ​​Skadar sanjak, hvorefter en separat Sanjak af Montenegro blev oprettet i dette område.Skender Crnojević, den yngste bror til den sidste Zeta-herre Đurđ Crnojević, blev udnævnt til den første (og eneste) sandjakbeg.