1932年春，曾任南满总行委主席团成员、团省.委.书.记的邹大朋来到邓铁梅的民众自卫军，虽然此时他已与党组织失去了联系，但他仍向邓铁梅建议在军队中设立政治工作部，建立政治工作制度，发动群众，组织农民协会。他成功地用共.产.党的方式改造了这支义勇军。邓铁梅接受了他的建议，并委任邹大朋为政治工作部主任（后改为政务处长）。从此，部队指定人员专事政治工作，部队里每周进行一次政治教育，军官每周有两个半天上政治课。经过学习，民众自卫军官兵斗争觉悟迅速提高，他们不仅知道了日本帝国主义侵略东北的罪行和蒋介石不抵抗政策给中华民族带来的危害，而且知道了为谁打仗的道理。邓铁梅也在这一时期提出了“抗日救国，保民第一”的口号，部队的组织纪律性得到改善，对老百姓秋毫无犯，得到了人民群众的支援调和信任，战斗力明显提高。同年5月，本溪爱国绅士黄拱宸率抗日武装投奔东北民众自卫军，东北各地的小股义勇军和抗日武装也纷纷前来接受改编。民众自卫军的队伍得到迅速壮大，邓铁梅直接指挥的部队达1．6万人，其他接受改编的武装有3万人左右。鉴于部队的扩大，邓铁梅将直属部队改编为18个团（包括警卫团、骑兵团、炮兵团）以及第一、第八、第十九3个支队和一个大刀队。任命黄拱宸为总参议长，派参谋长王兆麟为驻北平代表，负责与抗日救国会及各方面的联系。并在尖三窑、三清观、沙里寨、龙王庙、黄土坎等地建立了游击据点，在这些据点里设立了战地医院、被服厂、印刷厂、制币厂、饷捐局，制定了税收、财政、粮食政策和对伪军的政策。在仅半年多的时间里，邓铁梅带领东北民众自卫军活跃在安东、凤城、岫岩、庄河等地，联合刘景文、李春光、李春润等抗日义勇军与日伪军历经大小战斗百余次，给敌人以沉重打击。东北民众自卫军军威大振，邓铁梅的名字声名远播。
随着日本侵略军对东北的军事占领逐渐扩大，各大中心城市、军事重镇、交通要道都被日伪军占领。日伪当局对各地的抗日义勇军和抗日武装在采取各种“怀柔招安”政策的同时，实行了大规模的武装“围剿”。邓铁梅领导的东北民众自卫军的抗日斗争引起了日伪当局的极大重视，他们在小股部队无法将其消灭的情况下，以高官厚禄对邓铁梅采取诱降。邓铁梅招集民众自卫军高级军官开会，分析形势，研究对策。他指出：“为了争取一个喘息时机，可以采取缓兵之计，派代表与敌人斡旋一阵。但我们绝不投降，打剩一人一马，也抗日到底，决不当亡国奴，决不当汉奸，决不辜负东北的父老兄弟姐妹们的信任，不能给子孙留下骂名”。铿锵有力的话语更加坚定了东北民众自卫军官兵抗日到底的决心。邓铁梅派总参议苗可秀、参谋处长王者兴为代表，巧妙“地与敌周旋，利用敌人急于诱降的心里，得到了武器弹药，并成功地诱杀了敌人的谈判代表凤城县参事官友田俊章等6人。
