时称为挹娄（近来认为是迁徙前的尼夫赫人），南北朝时称勿吉（勿吉与肃慎，挹娄是同种异族，婚丧习俗不同，而不是同一民族不同时代不同称唿。），各部分布在今长白山以北，松花江、黑龙江和乌苏里江的广大地区，东临日本海。汉以来臣属扶余国（挹娄是在黄初中脱离扶余），自北魏延兴五年（475年）勿吉遣使到北魏朝贡后，与中原关系日益紧密，并逐渐兴盛起来。包括扶余、高句丽、百济在内五十余国遣史向北魏朝贡。478年，勿吉人曾朝贡北魏，要求准许其和百济配合，南北夹攻高句丽。魏廷以三方都是自己的藩属，令彼等“宜共和顺，勿相侵扰”。勿吉