Men stadig rivalisering med herskerne av Bosnia førte ofte til militær konflikt, og en kortvarig okkupasjon av den nordlige kyststripen i 1382, da bosnierne grunnla byen Herceg Novi. Da bosnierne forlot området oppstod en ny utfordring, nemlig den økende tilstedeværelsen og de økonomiske motivene til handelsrepublikken Venezia langs kysten. Venezia fikk fotfeste i Kotor (Catarro) på 1300-tallet, og føydalherrene i Onogošt (Nikšić) lot seg også overtale til å støtte venetianerne. Fra 1420 fikk venetianerne effektiv kontroll med hele kysten med unntak av Republikken Ragusa (Dubrovnik), og denne kontrollen skulle bestå helt til 1797. Med en ytterligere, ny fare også fra øst – osmanene – som en reell trussel, så Zeta-herskerne ingen annen utvei enn å alliere seg nært med Serbia.