Na podzim roku 1496 turecký sultán požádal Đurđ Crnojeviće, aby okamžitě přijel do Konstantinopole vzdát hold, nebo aby opustil Černou Horu. Když se Đurađ ocitl v nebezpečí, rozhodl se přeběhnout pod ochranu Benátčanů . Ihned po převzetí země vytvořili Turci samostatný vilajet Crnojević na území bývalého státu Crnojević, který byl součástí Skadarského Sanjaku, a první sčítání nově vytvořeného vilajetu bylo provedeno ihned po založení. nové vlády.
Po nastolení moci zavedli Turci daně a spahická cla v celé zemi, stejně jako v jiných částech říše. Po pádu byli srbští křesťané vystaveni různým perzekucím a útlaku ze strany muslimů, včetně nechvalně známého systému „pocty krve“, nucené konverze, různých nerovností v právu šaría, včetně nucené práce, džizji, tvrdých daní a otroctví.
Během prvních let turecké nadvlády se skadarští sandjakbegové pokoušeli upevnit přímou tureckou nadvládu ve vilajetu Crnojević, ale se značnými obtížemi kvůli sílící turecko-benátské rivalitě, která vedla k oficiálnímu vypuknutí benátsko-turecké války (1499- 1503) v roce 1499. Ukázalo se, že mezi dobytým obyvatelstvem existuje touha spolupracovat s Benátčany, aby je osvobodili z turecké nadvlády. V roce 1513, za účelem potlačení benátského vlivu a posílení své vlastní autority, sultán rozhodl o oddělení bývalého vilajetu Crnojević od složení Skadarského sandžaku, načež byl v této oblasti vytvořen samostatný Sanjak Černé Hory. Skender Crnojević, nejmladší bratr posledního pána Zeta Đurđ Crnojeviće, byl jmenován prvním (a jediným) sandjakbegem.