中共在抗战胜利进入东北后,面临着严重的“合法性”问题,即国民党对中共在东北地位的不承认和东北民众由于缺乏对中共的了解以及盲目的“正统观念”而没有立即接受中共。在进入东北初期,中共主要针对国民党的不予承认采取了合法性构建措施。在开始创建根据地后,中共利用剿匪之机,对国民党、土匪、民众的关系进行了重构,使国民党在“匪化”过程中非法化。同时,中共开展的有利于普通民众的利益再分配,使他们为保护自己的利益而进行武装,并大规模加入中共军队,从而使中共在东北实现了合法性构建。