Høsten 1496 ba den tyrkiske sultanen Đurđ Crnojević om umiddelbart å komme til Konstantinopel for å hylle, eller forlate Montenegro.Da han befant seg i fare, bestemte Đurađ seg for å hoppe av under venetianernes beskyttelse.Umiddelbart etter å ha tatt landet i besittelse, opprettet tyrkerne en egen vilayet av Crnojević på territoriet til den tidligere staten Crnojević, som var en del av Skadar Sanjak, og den første folketellingen av den nyopprettede vilayet ble utført umiddelbart etter etableringen av den nye regjeringen.Etter maktetableringen innførte tyrkerne skatter og spahiske avgifter over hele landet, som i andre deler av imperiet.Etter fallet ble serbiske kristne utsatt for ulike forfølgelser og undertrykkelse av muslimer, inkludert det beryktede systemet med "blodshyllest", tvangskonvertering, ulike sharialover ulikheter, inkludert tvangsarbeid, jizya, hard skattlegging og slaveri.I løpet av de første årene av tyrkisk styre prøvde Skadar sandjakbegs å konsolidere direkte tyrkisk styre i Crnojević vilayet , men med betydelige vanskeligheter på grunn av den økende tyrkisk-venetianske rivaliseringen, som førte til det offisielle utbruddet av den venetiansk-tyrkiske krigen (1499- 1503) i 1499.Det ble åpenbart at blant den erobrede befolkningen var det et ønske om å samarbeide med venetianerne for å frigjøre dem fra tyrkisk styre.I 1513, for å undertrykke den venetianske innflytelsen og styrke sin egen autoritet, tok sultanen en beslutning om å skille den tidligere vilayet av Crnojević fra sammensetningen av Skadar sanjak, hvoretter en egen Sanjak av Montenegro ble opprettet i det området.Skender Crnojević , den yngste broren til den siste Zeta-herren Đurđ Crnojević, ble utnevnt til den første (og eneste) sandjakbeg.