That treaty divided Carolingian Empire of the Franks into an East , West , and Middle . After the death of Emperor Louis the Pious his sons divided the Carolingian Empire of the Franks by the Verdun treaty into East , West , and Middle Kingdoms .