抗战后期，山东根据地力量日益壮大，正规军数量超过二十七万人，这样的规模不仅令日军忌惮，也成了老蒋的心腹之患。山东军区司令员兼政委罗荣桓功不可没，他治军理政运筹帷幄，真正激发出了山东省的战争潜力，在山东八路军中的威望也非常高。

随着战争形势的变化，日军投降后的东北成了巨大的“真空”区域。因为从1931年东北沦陷后，国共双方在这里的军事力量都很有限，1945年谁能先占据东北地区，就等于抢占了国内战争的先手优势。尤其对整体实力处明显于弱势的我军而言，东北的重要性不言而喻，不光要在此立住脚，还要发展成日后战略反攻的策源地。

如此背景下，各战区的人民军队在45年9月后陆续奉命出关，开赴黑土地。罗荣桓统领的山东八路军自然是重中之重，累计向东北输送了9万多指战员，是四野的早期骨干力量。而罗荣桓本人不顾自己严重的肾病，坚决执行中央指示，亲自前往东北担任人民自治军的第二政委（当时的第一政委是彭真同志）。

由于需动员大批山东部队，罗荣桓本人启程的时间稍晚，1945年10月他和司令部作战处长李作鹏一起动身，没有带几个随行人员。到达南满后，他们遇到的第一位人民军队干部是程世才，此时正担任南满军区副司令员。程世才的革命资历非常深，甚至在红四方面军当过30军军长，早期履历强于李作鹏。

此时的东北“鱼龙混杂”，程世才保持着警惕。他没有什么笑容，而是盘问了罗荣桓不少问题。罗帅一生为人低调，加上之前属于不同的方面军脉络，程世才对他几乎没有什么印象。而且罗荣桓只说自己是从山东根据地来支持东北的，没有明确讲自己的职务，更加令程世才疑惑了。毕竟罗荣桓和李作鹏没有带大量部队一起行动，程世才一时摸不准这几个人的底细，难免会问个不停。

这时的罗帅和李作鹏，经过长途颠簸已经很疲劳了，却还需要应对程世才的“刁难”。当听到程世才嘟囔着“你们就带这几个人？”时，罗荣桓仍然不动声色，倒是一旁的李作鹏怒了，提高音调打断了程世才：我们首长身体不好，还要去沈阳司令部报到！你不要这么多问题，请赶快安排吧！程世才心中一惊，没想到对方敢这样讲话，又听说是急着去沈阳报到，便多多少少猜到了罗荣桓的职级。于是程世才不再盘问，让相关部门安排了住宿和车辆事宜。

自始至终，罗荣桓对程世才都很客气。因为罗帅认为，程世才作为当地的军队干部，在敏感时段是应该严查往来人员，避免特务渗透。不过程世才却为这件事背上了包袱，得知罗荣桓的真实身份后，意识到自己对上级太没有礼貌，后来连连向罗帅致歉。罗帅不光没批评对方，还赞扬程世才工作严谨认真，叫他继续好好带兵。1955年9月，程世才和李作鹏都被评为开国中将，罗荣桓则成为十大开国元帅之一。