During the early Middle Ages, there were major political and demographic changes in the areas that belong to today's Montenegro. During the 6th and 7th centuries, Slavs, including Serbs, immigrated to Southeastern Europe. With the immigration of Serbian tribes, the first regional states were created in the wider area of ​​ancient Dalmatia, Prevalitana and other former provinces: Duklja, Travunija, Zahumlje and Neretlja principalities in the coastal areas and Principality of Serbia in the interior. During the early Middle Ages, the southern half of today's Montenegro belonged to the region of Duklja, that is, Zeta, while the northern half belonged to the then Principality of Serbia, which was ruled by the Vlastimirović dynasty. At the same time, the westernmost part of today's Montenegro belonged to Travunia.