Avant l'émergence de l'Empire mongol au début du , la Mandchourie est gouvernée par les Jurchens de la dynastie Jin. Ce n'est qu'à la suite de la conquête mongole de la dynastie Jin, que la Chine du Nord et la Mandchourie passent sous le contrôle des Mongols. Après la fondation de la dynastie Yuan, la Mandchourie est intégrée aux territoires Yuan. Kubilai Khan, le fondateur de la dynastie, crée en 1269 la province de Liaoyang (遼陽行省), qui s'étend jusqu'au nord-est de la péninsule coréenne. La province devient un Xuanweisi (宣慰司) en 1286, avant de redevenir la province de Liaoyang en 1287. Par la suite, son statut de province reste inchangé jusqu'à la fin de la dynastie Yuan. Selon le Yuan Shi, qui est l'histoire officielle de la dynastie Yuan, les Mongols ont soumis militairement les Guwei (骨嵬, Gǔwéi), qui habitent dans l'île de Sakhaline. En 1308, tous les habitants de Sakhaline sont soumis à la dynastie Yuan. Même après le renversement de la dynastie Yuan par les Ming en 1368, la Mandchourie reste encore contrôlée par les Mongols, sous la houlette de Naghachu, un général de la dynastie mongole des Yuan du Nord, qui était à l'origine un officiel des Yuan. La conquête de la Mandchourie par les Ming n'a lieu qu'après la campagne militaire des Ming contre Naghachu en 1387.