Original: Existence as a separate entity began with the Treaty of Verdun ( 843 ) , with the division of Charlemagne 's Carolingian Empire into East Francia , Middle Francia and Western Francia .
Simplified: The Treaty of Verdun ( 843 ) , divided Charlemagne 's Empire into three parts .