From the first century BCE to the tenth century CE, Northeast China was ruled for the most part by Korean kingdoms, first Koguryo (through the eighth century) and then Parhae (in cooperation with the Malgal people).  Since that time, the border has stuck fairly close to the Yalu River, but people have continued to move back and forth across it.