16世纪初至18世纪初的200多年里，奥斯曼和威尼斯为争夺东地中海霸权反复拉锯。尽管谁都没有取得决定性胜利，但奥斯曼毕竟体量庞大，经得起消耗，逐步占据了优势。

1468年，斯坎德培去世。1474年，奥斯曼帝国首次大规模围攻威尼斯共和国强化过的斯库台要塞（Shkodra/Scutari），未能攻克。
1478-1479年，苏丹穆罕默德二世亲自率军发动第二次围攻。虽然外围据点相继失守，但斯库台主堡仍坚持抵抗数月。
1479年1月25日，威尼斯共和国与奥斯曼帝国签订《君士坦丁堡和约》，威尼斯同意将斯库台割让给奥斯曼帝国。随后，威尼斯守军撤离。
威尼斯人需要支付一大笔岁贡，以此换取通商的自由，他们还获准在伊斯坦布尔开设一家领事馆来保护其公民的权利。就这样，穆罕默德迫使爱琴海和地中海上最强大的海军国家与他和谈，从而为入侵意大利扫清了海上的障碍。