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, og denne kontrollen skulle bestå helt til 1797. Fra denne tiden var det lokale Huset Crnojević en konstant, venetiansk-støttet trussel mot Balšić'ene, som nå også stod foran trusselen fra Det osmanske rike og led et knusende militært nederlag mot tyrkerne allerede i 1385.