好在他记得，1945年12月，即日本投降后的第四个月，就是他亲率第五师，集中于北平南苑机场，奉命空运至长春。蒋经国随东北行辕主任熊式辉到长春，任东北外交特派员，其唯一的使命，就是与苏军直接交涉，使第五师得到苏军的同意，空运至长春。邱行湘率部分幕僚先到长春，筹备进驻部署。蒋经国几经交涉，苏军元帅马林诺夫斯基未置可否。邱行湘在东北行辕随蒋经国空住了一个月，在这里，他与蒋经国共赴“国难”。1946年1月，杜聿明率部进驻锦州后，又命令邱行湘率第五师集结于锦州，准备空运至长春。这时宋美龄专程赴长春为苏军授勋，并以此为名与蒋经国合力再次向苏军交涉，仍无结果。3月，蒋介石派宋子文赴苏联交涉，为斯大林断然拒绝。
邱行湘何尝不明白，国民党要美军海运、空运国民党军的意图，是为着集中兵力首先在东北打燃内战，然后再把内战之火烧到关内。所以他由长春回到北平，很快就得到蒋介石的手令：“马歇尔、张群、周恩来三人会议商定在政治会议前，举行全面停战，停战令灰（十日）晚即可下达，各部在停战令未生效前应抢占战略要点，尤其是热河方面，最好于停战前占领承德。否则亦必迅速抢占古北口、建平及凌源为要。”于是他率部在冀东、绥中、承德一带，向解放区发起进攻。在关外，第五师没有推进到赤峰，蒋介石乃引为憾事。