When the Carolingian Empire was split by the Treaty of Meerssen , in 870 , Toul was given to East Francia . By the Treaty of Meerssen of 870 , Toul became part of East Francia , the later Holy Roman Empire .