Noong taglagas ng 1496, hiniling ng Turkish sultan kay Đurđ Crnojević na pumunta kaagad sa Constantinople upang magbigay pugay, o kung hindi ay umalis sa Montenegro.Nang makita ang kanyang sarili sa panganib, nagpasya si Đurađ na magdepekto sa ilalim ng proteksyon ng mga Venetian .Kaagad pagkatapos angkinin ang lupain, ang mga Turko ay lumikha ng isang hiwalay na vilayet ng Crnojević sa teritoryo ng dating estado ng Crnojević, na bahagi ng Skadar Sanjak, at ang unang sensus ng bagong likhang vilayet ay isinagawa kaagad pagkatapos ng pagtatatag. ng bagong pamahalaan.Matapos ang pagtatatag ng kapangyarihan, ipinakilala ng mga Turko ang mga buwis at mga tungkuling spahic sa buong bansa, tulad ng sa ibang bahagi ng imperyo.Matapos ang pagbagsak, ang mga Kristiyanong Serbiano ay nalantad sa iba't ibang mga pag-uusig at pang-aapi ng mga Muslim, kabilang ang kasumpa-sumpa na sistema ng "pagbuwis ng dugo", sapilitang pagbabalik-loob, iba't ibang mga hindi pagkakapantay-pantay sa batas ng Sharia, kabilang ang sapilitang paggawa, jizya , malupit na pagbubuwis at pang-aalipin.Sa mga unang taon ng pamumuno ng Turko, sinubukan ng mga Skadar sandjakbeg na pagsamahin ang direktang pamamahala ng Turko sa Crnojević vilayet , ngunit may malaking kahirapan dahil sa lumalagong tunggalian ng Turkish-Venetian, na humantong sa opisyal na pagsiklab ng digmaang Venetian-Turkish (1499- 1503) noong 1499 .Naging malinaw na sa mga nasakop na populasyon ay may pagnanais na makipagtulungan sa mga Venetian upang palayain sila mula sa pamamahala ng Turko.Noong 1513, upang sugpuin ang impluwensyang Venetian at palakasin ang kanyang sariling awtoridad, ang sultan ay gumawa ng desisyon sa paghihiwalay ng dating vilayet ng Crnojević mula sa komposisyon ng Skadar sanjak, pagkatapos nito ay nilikha ang isang hiwalay na Sanjak ng Montenegro sa lugar na iyon.Si Skender Crnojević , ang bunsong kapatid ng huling Zeta lord na si Đurđ Crnojević, ay hinirang bilang una (at tanging) sandjakbeg.