Barbarian invasions were one of the reasons behind the fall of the Roman Empire. The invading peoples included the Huns, who ravaged the region by the river Mura under the command of the famous Attila. This was followed by a bleak period that ended in the eighth century with Charlemagne, the King of the Franks and a passionate advocate of agriculture, especially wine growing.
In the Middle Ages, most of the vineyards were owned by the Church. Many Gothic monuments of the area date from this period, including the castles in Negova and Radgona.
After the retreat of the Ottoman Empire, when it was part of the Habsburg Empire, the region of Pomurje gradually started to urbanize. A good century after the War of the Austrian Succession, the Austro-Hungarian Compromise reorganised the Habsburg Empire as the dual monarchy of Austria-Hungary. This saw the area on the east side of the river, Prekmurje, fall under the Hungarian rule, and the area on the west side under the Austrian rule, until the end of World War I.