车开动了，刘华清马上想到的是，下一步食宿怎么办？离开总部时，他想到千里迢迢要走好多天，曾问过总部的管理人员：“我身上没带一文钱，路上吃住怎么办？”管理人员说领导没有交代，按惯例都是自行解决。时间紧，刘华清来不及再向更多人了解，就匆匆上车出发了。
很快，汽车抵达武乡县，邓小平与大家先后下了车。这里属根据地范围。只是由于邓小平行动须保密，行前大家还都化了装，不能以他的名义找地方政府。车停下后，有几个小孩子围拢过来，没人出面接待。刘华清既着急又紧张。他在武乡东村找了一家地主的房子，先请邓小平住下来。吃饭问题，他只得如实向邓小平说明：从师部出发时没领钱，总部也没有给带，首长吃饭问题不好解决。
邓小平听后略一沉思说：“我身上有钱，你同我一起去吃，其他人你找村干部商量。”刘华清松了一口气。但他想，没有解决首长吃饭的问题，哪能再用首长的钱，遂说：“邓政委，让警卫员陪你去吃饭，其他人员我们一起找村里安排。”邓小平同意了。
时值三九严冬，天寒地冻。晚上，刘华清与随行的官兵七个人挤在一间房子里，大家互相依偎着，不觉得冷，多日路途辛苦，很快都发出呼噜声，刘华清却难以入睡。他考虑着第二天如何走，可能遇到什么情况，最担心的是汽车，千万别再出什么事。天还没大亮，他就起来陪着司机发动汽车。
两辆汽车，一辆留在了长治，而这一辆是比较好的，也还是时常熄火。昨天宿营后，司机就检修，第二天天不亮又起来修，试着发动，折腾半天也没发动着。最后，他垂头丧气地告诉刘华清，一个零件坏了，没备件，汽车坐不成了。
刘华清有思想准备。与其离开县城后再彻底动不了，还不如现在就不用，在这里或许可以搞到马匹。他向邓小平报告后，便去县政府联系找马。县里一位负责人说：“马不好找，只能解决个四五匹。”等了一会儿，果真牵来四匹马。刘华清便请邓小平和警卫员先行，他和其他几个人徒步行军。好在路已不远，走山路，步行有时可以走捷径，比马也慢不了多少。只用一天时间，他们就到了辽县西河头第一二九师师部驻地。
见邓小平到来，张浩很高兴。1月18日，他亲自主持召开了由师部机关、直属单位官兵参加的欢迎会。会后，邓小平与张浩、副师长徐向前、参谋长倪志亮等分别交谈，了解一二九师进入山西前线以来的详细情况。
不久，前往洛阳参加蒋介石召集的第一战区、第二战区将领会议的刘伯承回到西河头。从此，邓小平与刘伯承开始了长达13年的亲密合作。刘华清也有幸成为了战将林立的刘邓大军中的重要一员。
战争年代，刘华清长期在刘邓帐前麾下工作、战斗
1938年初，为打掉日军的嚣张气焰，第一二九师在刘伯承、邓小平指挥下，接连打了长生口、神头岭和响堂铺等多次伏击战。战斗频繁，对上对下电报量大，刘华清作为兼职的机要科长，除电报收发管理外，有时还要起草文电，几乎时时不离首长左右。
4月，为了打退日军的“九路围攻”，刘伯承率一二九师主力移师辽县以南的西井和南北委泉、源泉一带；邓小平则暂留在辽县师后方指挥所，做组织群众、整顿游击队和地方武装的工作。这段时间，邓小平非常忙。分身无术，邓小平把刘华清作为自己的得力助手。一些地方工作落实情况不明，他派刘华清去检查；重要会议有人缺席，让刘华清代表他去传达文件、指示，部署工作；有时几个会议时间冲突了，邓小平则让刘华清代表他出席会议，发表讲话。邓小平信任、放手，刘华清也一丝不苟、勇于负责，彼此配合得非常默契。
