Etter de slaviske invasjonene på Balkanhalvøya på 400- og 500-tallet, bosatte en slavisk stamme seg på landet øygruppen Pagania i Adriaterhavet mellom Dalmatia og Zahumlje på den første halvdelen av 600-tallet. Disse slaverne gjenoppvekket den gamle sjørøverpraksisen til illyrierne og herjet ofte i Adriaterhavet. Ved 642 invaderte de sørlige Italia og overfalt den gamle havnebyen Siponto. Herjingene økte raskt inntil hele sjøregionen var blitt konstant utrygg for alminnelig trafikk.