这成了党的纲领。1936年，通过各种方式广泛向外宣传这一纲领。同时，毛和他的同僚们艰苦工作，为重建在长征中受到巨大损失的党和军队的力量而竭尽全力。他们采取了三个军事行动：巩固陕北根据地；和受蒋命令进攻陕北的东北军、西北军达成互不侵犯协议；说服第四方面军、第二方面军向北与第一方面军会合。这三个行动都取得了成功，但在执行第三个军事行动过程中付出了昂贵的代价。
这一代价就是第四方面军在西征新疆时损失了三分之二。1936年7月，张国焘开始率领二、四方面军向北进军，但是他并不愿意和毛领导的部队会合，因此对于这一损失，他是要负主要责任的。但是，作为改组后的中央革命军事委员会主席的毛，在某种程度上也负有责任，至少他对西征的战略目的是默认的。从军事上看，西征使一度辉煌的四方面军的战斗力大大削弱。从政治上看，张国焘本人的名声和权力彻底丧失了，当他最终回到延安时，受到了公开的批评。
不久，共产党人就与围剿他们的地方军的指挥官缔结了互不侵犯的协定。这些地方军首领的背景和经历给了他们以很大的帮助。杨虎城就是其中之一。1927年当共产党人在冯玉祥部活动时，他就是冯的助手。另一个就是张学良，他是1928年被日本人炸死的满洲军阀张作霖的儿子。他和他军队中的大多数部下一祥，要求抗日，不愿剿共。经过在延安和西安的谈判，1936年春双方订立互不侵犯的协定，并建立了贸易和电台的联系。
1936年，蒋介石对日本的态度也变得更强硬了。但他仍然坚持首先要剿灭共产党。因此他对张、杨的行为极为恼火。这年的初秋，他派遣部分中央军进驻西北。12月他又飞抵西安，迫令张、杨剿共，并威胁，要不就将张、杨的部队调往中原，远离他们的地盘。
蒋下榻于西安东部临潼依山而建的温泉--华清池。12月9日，由学生带领的示威队伍向临潼进发。要求停止内战，全民抗日，张学良告诉示威者，他本人同情他们，并公开向他们允诺："在一周内给予明确答复"②。三天以后，军队根据张的命令捉拿了蒋介石。据说蒋是听到士兵在外面敲门时，穿着睡衣逃到山顶的一个小亭子里，后来如同一名囚犯被押到西安。
共产党从没有说过要对这起事变负责任，他们事先并不知道此事。总之，根据他们的反应来看，他们也和其他人一样，对这件事表示震惊。一开始，他们在保安召集了一个群众大会，庆祝他们的头号敌人被捉，毛和其他领导人都谈到要处死蒋。然而，几天以后，他们变得冷静了，并准备释放蒋，以换取蒋消除对共产党的敌意，共同抗日，这一转变与莫斯科的压力有点关系（莫斯科方面可通过电台和保安联系），但主要是因为共产党冷静地分析了形势，认为张学良的行动为共产党提供了一个机会。
12月16日，周恩来乘坐张提供的私人飞机飞抵西安。圣诞节那天，蒋被释放了。蒋没有留下任何书面文字，但为了促张放他走，向周恩来作了口头承诺（杨虎城怕蒋日后报复，并不赞成这样做）。张陪同蒋去了南京。并为此付出了沉痛的代价。他立刻被捕并被判处十年监禁。杨也受到迫害。1937年初，蒋解散了他的军队。他再也没有指挥权了。
共产党迅速采取行动以巩固周恩来通过外交手段取得的胜利。1937年2月，毛和他的同僚以中共中央委员会的名义致电国民党中央执行委员会，提出了放弃武装反蒋，苏区、红军与国统区、国民党军队合为一体，以换取国民党军队停止进攻红军，并释放所有的政治犯，积极开始准备抗日战争。这些建议没有被接受，但却开启了双方的正式谈判。在此后的四个月中，周恩来和蒋介石会谈了五次，并达成了一个很好的协议。1937年7月抗日战争爆发后不久，国共双方达成了几项正式协议。这祥，共产党同意停止武装反蒋，停止没收土地和建立苏维埃政权，改编红军番号并使之在中央政府的指挥之下，为实现孙逸仙的三民主义而奋斗。同时，国民党也允许共产党在几个城市设立办事处，可发行全国性报纸，指定代表参加国民党的咨询机构。他们也同意给共产党相当大的补贴。根据这些协议，陕北根据地变成中华民国的陕甘宁边区并拥有自己的自治政府，红军变成国民革命军第八路军和新四军。(新四军是由长征开始后留在江西的幸存的一部分部队组成。--原注)
长征快要结束时，邓小平病得很厉害。据说他患了伤寒而且很重，当他到达陕西时，已病得不能骑马或走路了。病好后，他担任了红一军团政治部代主任（这是在1936年红一军团到达陕西后由毛泽东和彭德怀指定的）。这是提拔，也是他在此后十六年一直从事的工作。他的事业进入了一个崭新的时期，在以后的十六年中，他的名字传遍全党和全军，并且表明他有资格成为一名国家的领导人。
在这一阶段，邓既是一名政治军人，同时又是一个军人政治家。作为一名政治军人，他的工作是确保军队响应政治教育和训练。作为一名军人政治家，他的工作是确保党了解军队实际，而不会对军队要求太多或太少。后来，这项工作都由受过正规训练的专业军官负责。然而，在30年代和40年代，它通常是由党内级别很高的干部担任。毛泽东、周恩来和刘少奇都曾在某一时期担任过红军的政委。像毛一样，邓认为这一工作所扮演的双重角色非常适合他。他的经验使得他成为一名高明的政治家。他的性格又使得他很适合军队生活。
红军和八路军这一政治军事体系，从军到师，每一级都是由政委和政治部组成的。在每一级中，政委在党内排列的地位明显高于军事指挥官。政委也拥有最高的权力，政委可以用自己的名义发布命令和指示。除了在战争最危急的时刻外，军事指挥官的命令必须在政委的连署下才能生效。
作为一名政治军人，负责的范围很广，从其部队所有党员的"政治意识"、政治觉悟到整个部队的士气与福利，都由政委负责。他不但要组织部队的运动会，还要对党员们说明党的决议和指示的重要性。他也要负责安排大多数文盲士兵的文化基础教育。在军队之外他有责任争取群众的信任和支持。1937年以前，地主始终是作为阶级敌人来对待的，即使有时会留一小块土地给他们耕种，以自食其力，而没收分发他们的浮财包括房子则是正当的行动。然而，军队不可能单靠强征来维持，他们必须和一般农民维持良好关系，这祥才会有人愿意卖给他们一些牲口、粮食或补给品。在红军势力尚不稳固的地区，这项民众工作尤为重要。有些农民害怕与共产党合作，因担心会遭致卷土重来的地主、国民党军队和官员的报复。
中日战争从1937年7月到1945年8月持续了八年。战争之初，共产党仅拥有一块根据地，且远在西北荒凉的黄土高原上。战争结束时，他们建立了十九块根据地，是原来陕甘宁根据地的十二倍多，而且拥有近一亿的人口。就像当年江西根据地那样，这些新根据地也有核心与外围之分，每一块根据地至少有一个核心区由共产党控制。在华北，西起陕甘宁东至山东半岛的顶端，十二块根据地连成一片。仅有两块根据地是完全孤立的：一块是远处南方海南岛的山区；另一块在香港和广州之间的珠江三角洲一带。
军队和党的壮大的速度甚至超过了根据地的扩展。1937年底，八路军和新四军的兵力大约五万人，到1945年春，它已经增加到将近九十万人。1937年，中共党员大约有四万人，而且主要集中在陕甘宁边区。1945年春已经扩大为一百二十万人，并且遍布全国各地。
所有新的根据地，全部的或部分的，都处于日军敌后。这是共产党在战争开始时采取的一项战略。1937年，几位政治和军事领导人主张八路军以完整的师或旅与国民党军队密切配合，对日军进行运动战。新当选为军事委员会书记的毛泽东竭力反对这种主张。在1937年8月的政治局会议上，他坚持认为，日军总的来说比红军与之战斗了十年的国民党军队更难对付。采取运动战会使弱小的八路军过早地暴露自己以至彼日寇消灭。主张展开运动战的一些人则担心，单纯进行游击战会招致别人对共产党的责难，会说共产党要求抗日的全部勇气只表现在语言上，他们所关心的只是建立他们自己的军事和政治力量。毛泽东主张不放弃"有利条件下的"运动战，但"基本上"应以游击战为主。
建立根据地的过程是很艰苦的，而且经受了许多挫折。开始根据地只能建立在山区，但后来在华北可原的许多地方也建立了根据地。无论是山区还是平原，创建根据地首先是建立稳固的军事控制。一旦部队站稳脚跟，党就着手把新占领的地区转变为根据地。接着通常是建立一个新的地方政权机构。这一机构是通过普选产生的，包括建立一个村一级或更高一级的协商和执行委员会。为维护自己的政权，党通过鼓励党员参加选举，确保执行委员会成员中的多数都能执行党支部的指示，下步通常要做的是改善当地穷人的命运，主要是削减地方权势人物的财富和权力。