陈毅在古邳镇住了几天，不顾旅途劳累，召集党政军领导干部开会，详细了解邳睢铜根据地的情况，阅读了有关材料，对根据地的工作表示满意，并语重心长地指出：“一定要发展邳睢铜及周围的根据地，为华中新四军同延安的联系开辟一条可靠的通道。”在一个暮色苍茫的傍晚，陈毅一行告别古邳镇，在赵汇川和骑兵的护送下继续向北前进。运河支队负责人纪华、邵剑秋等人前来迎接，在临城(现薛城)、沙沟之间津浦铁路东侧的茶棚村与著名的铁道游击队取得联系。铁道游击队大队长刘金山、副大队长王志胜一同前来迎接。深夜3时，刘金山请陈毅一行上路，并说这里是一块小根据地，群众基础好，安全可靠。铁路沿线放了两里路的警戒，碉堡上的伪军哨兵全换成了化了装的铁道游击队员。陈毅说“好”，立即扬鞭催马上路。到了铁路东侧，吊桥放了下来，陈毅一行便从吊桥上越过护路沟，再上铁路。陈毅下了骡背，蹲下看看铁轨。再到一座炮楼前，用手码一码墙壁的厚度，感慨地说；“你们看，不就这么两块砖头吗?他欺负我们没有炮，等我们有了炮，他还能嚣张吗?”然后又从一座炮楼一步一步跨向另一座炮楼，自言自语地说：“两座炮楼之间的距离是四五百米呀！”原来他是在步测距离，看样子是在解决重要交通线的问题。估计敌人的装甲巡逻车快来了，陈毅这才下了铁路，从已经打开的闸门中向西出去。
在路西，迎接陈毅的是鲁南军区独立支队副政委杨广立和警卫人员。他们一同到了微山湖边的葫芦头，上了当地称为“小溜子”的小木船，便向芦柴丛中的一个鸭墩驶去，在鸭墩旁上了一只大木船，这是微山湖大队为陈毅一行准备的“招待所”。在这里，陈毅一行度过了3个昼夜。听说湖上的渔民很苦，经常由于天旱湖水浅，渔民打不到大鱼，生活更加困难，陈毅说：这是一个带根本性的问题，渔民在湖上不能维持生活，就要离开湖区，他们走了，我们的游击队就要失去依靠。一定要想办法解决湖区渔民的生活困难，水浅了，没有鱼打，他们到陆地上什么也不会，就得饿肚子。因此，要教会渔民种粮食，不能光吃草籽，要想办法把渔民的生活改善。陈毅的一席话给湖区带来很大的影响。事后独立支队和地方党政机关作了认真的研究，在湖区发动了大生产运动。开春以后，发动群众在湖边上开荒生产，党政军机关支援犁耙、耕牛和种子，教渔民种麦子，再困难的就给予救济，租用渔民的船，都给代价，改变了湖区的局面。
横越江淮七百里，微山湖水慰征途。
鲁南峰影嵯峨甚，残月扁舟入画图。
陈毅在微山湖“招待所”里，豪情满怀，写下了这首《过微山湖》诗篇。由于湖水干涸，不能行船，杨广立便带短枪队护送陈毅一行去湖西。路过沛县、丰县、曹县南部平原地区时，那里日、伪、顽力量犬牙交错，斗争尖锐残酷，特别有一处三角地带，日军正在对打击他的力量举行报复“扫荡”。陈毅决定以急行军的办法，以一夜一百五六十里的速度通过三角地带。陈毅骑着牲口，右腿盘在马鞍上。警卫员知道，在第五次反“围剿”中他右腿胯骨负过重伤，可能伤口又发炎了。但陈毅不管这些，迅速前进和八路军鲁西二分区派来的骑兵排会合，不顾劳累，立即沿着当地军民开挖的交通壕向新的目的地前进。在和护送人员分别时，他拿出貂皮裘袍送给沛滕峄办事处主任王墨三，说道：“湖上冷，你们很艰苦，留下做个纪念吧!”陈毅对部下的关怀，使游击队员们十分感动。
1943年底，陈毅一行来到河南安阳附近。这是平汉铁路的要点，敌人封锁很严。去年7月，刘少奇一行返回延安时到达这里，是武装部队硬打过去的，付出了很大的代价。交通局长曾浪波建议，通过伪军中的统战关系，化装混过去。于是陈毅化装成大绅士，坐上轿子，由穿了伪军服装的人抬着；两个警卫员也化装成伪军保护；曾浪波化装成商人，坐黄包车，他老婆叶彬骑毛驴，扮成回娘家的妇女。他们分成三路，由化装成伪军的秘密武装交通人员在后面掩护，随时准备战斗。下午1时，正是过往行人最多的时候，他们在人群中穿过了安阳，越过了平汉路。
过路后，沿着清漳河边北行。1944年元旦以后，陈毅一行平安到达八路军前方总指挥部所在地——晋冀鲁豫解放区的中心左权县的麻田，和邓小平、滕代远等会合，受到了热情的欢迎。1月25日，是甲申年春节，陈毅有幸领略了太行军民节日的盛况和精神。陈毅挥笔写下了杂言古体长诗《过太行山书怀》。
陈毅一行在邓小平处住了近10天，接毛泽东电报：“望动身来延，沿途请小平注意安全部署。”邓小平找来二分区司令员曾绍山，交代他一定要把陈军长安全护送到吕梁军区。跟随曾绍山来的交通队长说：“沿线都是山，冰天雪地，路不好走。”果然他们行进到太谷县境南山根据地的水晶坡时，真像到了一个冰晶世界，大家不得不下马敲冰赤手攀登。
陈毅一行费尽九牛二虎之力，才登上了山顶。再向前走了十多里，过第四条铁路封锁线——同蒲铁路。陈毅的鞋子走破了，同蒲支队队长杨毓贤立即脱下自己脚上的鞋子同陈毅换穿，陈毅推辞不掉，只好连声道谢。他穿着杨队长的鞋子，走过了数不清的村庄窝铺，山川河流。2月11日黄昏，踏过用高梁秸铺垫的汾河大桥，进入了吕梁山口。吕梁山比太行山更加林壑幽深，冰坚雪厚，气候寒冷，有的人脚冻坏了，只得以牛车代步。但延安已近，黄河在望了！3月初，陈毅一行胜利渡过黄河，再向西南行进，3月7日终于看到了延安宝塔；时近百日，行程数千里，吟得诗词十余首，陈毅收获颇丰。
