州因而被南越王所管辖。到汉武帝时期，南越归顺西汉。此时南海郡分设番禺、博罗、中宿、龙川、四会及揭阳六个县治，梅州归属龙川及揭阳。梅州其他各县则隶属义安郡的海阳县。此后，梅州市各县治的成立，大都是先从海阳县分出来的。最先从海阳县分出来的是大埔县，于东晋义熙九年（413年）建县。接着于南齐设置程乡县，县境包括今梅江区、梅县区、平远、蕉岭全境及丰顺部分地区，仍属义安郡。直到五代后晋开运二年（945年）才设置敬州，此为潮梅分治之始，但只领程乡（今梅县区）一县，兴宁、大埔不在敬州的辖下。五代后晋开运三年（94