Hösten 1496 bad den turkiske sultanen Đurđ Crnojević att omedelbart komma till Konstantinopel för att hylla, eller lämna Montenegro.När han befann sig i fara, bestämde sig Đurađ för att hoppa av under beskydd av venetianerna .Omedelbart efter att ha tagit landet i besittning skapade turkarna en separat vilayet av Crnojević på territoriet i den tidigare delstaten Crnojević, som var en del av Skadar Sanjak, och den första folkräkningen av den nyskapade vilayet genomfördes omedelbart efter etableringen av den nya regeringen.Efter maktetableringen införde turkarna skatter och spatiska tullar i hela landet, liksom i andra delar av imperiet.Efter hösten utsattes serbiska kristna för olika förföljelser och förtryck av muslimer, inklusive det ökända systemet med "blodshyllning", påtvingad konvertering, olika sharialagar ojämlikheter, inklusive tvångsarbete, jizya, hård beskattning och slaveri.Under de första åren av turkiskt styre försökte Skadar sandjakbegs konsolidera det direkta turkiska styret i Crnojević vilayet, men med avsevärda svårigheter på grund av den växande turkisk-venetianska rivaliteten, som ledde till det officiella utbrottet av det venetiansk-turkiska kriget (1499- 1503) år 1499.Det blev uppenbart att bland den erövrade befolkningen fanns en önskan att samarbeta med venetianerna för att befria dem från turkiskt styre.1513, för att undertrycka det venetianska inflytandet och stärka sin egen auktoritet, fattade sultanen ett beslut om att skilja den tidigare vilayet Crnojević från sammansättningen av Skadar sanjak, varefter en separat Sanjak av Montenegro skapades i det området.Skender Crnojević, den yngste brodern till den siste Zeta-herren Đurđ Crnojević, utsågs till den första (och enda) sandjakbeg.