他多年的战马送给了许世友。作为回赠，许世友把自己佩带的手枪送给了罗荣桓。
罗荣桓一行乘坐六艘汽船驶出龙口，按照预定计划，作战科长尹健和司令部直属政治处主任谷广善率机关人员及一个营所乘的五艘汽船向东北方向驶去，准备在庄河县登陆，然后去沈阳与罗荣桓会合，罗荣桓所乘的船径直驶向大连，准备登陆后去沈阳。
船出发时，海面上风平浪静，可当海岸在人们的视野中消失时，海上就起风了。罗荣桓他们所乘的汽船在海上就像一片树叶，在海浪里忽上忽下。不一会儿，开始有人呕吐，人们咬着事先准备好的咸菜，但是不管用，这就像传染病，一个人吐了，其他人也跟着吐起来。整个指挥船上，就只有罗荣桓、罗生特和保姆三个人没有晕船。本来罗荣桓是人们照顾的对象，可这时他还得照顾别人。他一会儿端起盛满污物的痰盂到船舷边倒进海里，一会儿又打扫船舱，忙里忙外，根本不能休息。
11月份，是西伯利亚冷空气频繁侵袭华北的季节，渤海海面上刮大风是常事，再加上很多人从前没有乘过船，晕船就成了闯关东的部队所遇到的共同问题，有相当一部分人在海上被折腾得不像个样子。
除了晕船以外，人们最怕的事情就是遭遇上国民党的军舰。当时八路军的运兵船虽说都有一些轻武器，但与军舰的火力比就差多了。好在遇到国民党军舰的事并不多，即使遇上了，撒个慌，也就过去了。但遇到苏军军舰的机会倒是不少，罗荣桓他们就碰上一艘。
11月6日黄昏，他们所在船的船长发现一艘军舰正向他们驶来。罗荣桓当即告诉大家：“有艘军舰正向我们开来，还不能辨明国籍。如果是苏军的好办，万一是美国军舰，大家一定要沉住气，不要慌张。现在大家按预定方案分头做好准备。”
大家忙碌起来，警卫员都上了甲板。供给处长何敬之把携带的黄金分散藏在船舱里面。机要人员准备好随时销毁密码、文件。
等军舰到跟前一看，大家这才松了一口气。靠舷后，一位苏军军官向他们问话。
“苏军艇长问我们是什么船。”同行的俄语翻译说。
“告诉他们，我们是运输船。”罗荣桓说。
“船上载的什么人？”
“是中国共产党领导的中国工农红军。”
“你们上来一个人。”苏军还有点不大相信他们的话。
罗荣桓派苏静带翻译上艇交涉。
不一会儿，苏军舰长请罗荣桓过去。罗荣桓带一名警卫员，与苏静一起登上苏军军舰。苏军舰长带他进入舱里灯光明亮的小客厅，双方落坐后，就通过翻译交谈起来。
“你是八路军山东军区的司令员吗？”舰长打量着没有穿军装的罗荣桓，脸上露出疑惑的眼神。
“正是。”罗荣桓点点头。
可苏军似乎还是不相信。这时，一张随身带着的照片解了罗荣桓的围。照片是红军刚到延安时照的，上面有毛泽东、罗荣桓和许多井冈山时期的老红军干部。苏军舰长先认出毛泽东，也认出了穿军装的罗荣桓，他立刻站了起来，向罗荣桓敬了个军礼，说：
“司令员同志，实在对不起，打扰您了，请务必原谅。我不得不履行自己的职责。”
气氛融洽了，罗荣桓还喝了一杯咖啡。交谈中，苏军舰长向罗荣桓透露了苏军行动的原则，即在外交上承认国民党政府，但根据不干涉中国内政的原则，并不阻止八路军的行动。船队可以在除旅顺、大连以外的任何一个港口登陆。
罗荣桓下艇后，苏军巡逻艇掉头向北驶去。
罗荣桓一行也根据苏军舰长提供的情况，修改了原来的行动方案，向东北方向前进，最后在辽东半岛东部、濒临黄海的貔子窝（今新金县皮口）登陆。至此，罗荣桓离开了他魂系七载的山东，踏上了浸透着中华民族屈辱的东北黑土地。
在罗荣桓一行到达东北的前后，除万毅和萧华所率领的干部、战士外，还有许多山东军区的部队到达东北，成为东北民主联军的中坚力量。
10月24日，胶东军区副司令员吴克华率领8000余人，从海路到达营口地区。
11月上旬，山东军区第2师罗华生部约7500人，越海经辽东半岛到达沈阳以西地区。
11月中旬，山东军区第1师梁兴初部约7500人，沿陆路到达锦州以西地区。在同一时间，山东军区海军支队约1000人沿海路经辽东半岛到达牡丹江地区。
山东军区直属机关警卫部队几个独立营，约4000人，沿海路分别于10月和11月到达安东及沈阳地区。
鲁中军区司令罗舜初率领第3师及鲁中警备第3旅共9000余人，从海路到达辽东半岛，于12月上旬到达辽阳、鞍山地区。
以上部队共6万人。除正规部队以外，山东军区还派往东北20个基干团，约3万人。这样，山东军区在抗日战争结束后，向东北共输送了9万人的干部、战士。