近日部隊渡海情況如何，千萬要多要快，不得片刻遲誤，將此當作第一位工作，派大批幹部準備渡海，其他工作均屬次等。”
臨上船前，羅榮桓問許世友：“你留在山東有何打算？”
“準備打仗！”許世友豪邁地說。
分別時，羅榮桓把陪伴他多年的戰馬送給了許世友。作為回贈，許世友把自己佩帶的手槍送給了羅榮桓。
羅榮桓一行乘坐六艘汽船駛出龍口，按照預定計劃，作戰科長尹健和司令部直屬政治處主任谷廣善率機關人員及一個營所乘的五艘汽船向東北方向駛去，準備在莊河縣登陸，然後去瀋陽與羅榮桓會合，羅榮桓所乘的船徑直駛向大連，準備登陸後去瀋陽。
船出發時，海面上風平浪靜，可當海岸在人們的視野中消失時，海上就起風了。羅榮桓他們所乘的汽船在海上就像一片樹葉，在海浪裡忽上忽下。不一會兒，開始有人嘔吐，人們咬著事先準備好的鹹菜，但是不管用，這就像傳染病，一個人吐了，其他人也跟著吐起來。整個指揮船上，就只有羅榮桓、羅生特和保姆三個人沒有暈船。本來羅榮桓是人們照顧的物件，可這時他還得照顧別人。他一會兒端起盛滿汙物的痰盂到船舷邊倒進海里，一會兒又打掃船艙，忙裡忙外，根本不能休息。
１１月份，是西伯利亞冷空氣頻繁侵襲華北的季節，渤海海面上颳大風是常事，再加上很多人從前沒有乘過船，暈船就成了闖關東的部隊所遇到的共同問題，有相當一部分人在海上被折騰得不像個樣子。
除了暈船以外，人們最怕的事情就是遭遇上國民黨的軍艦。當時八路軍的運兵船雖說都有一些輕武器，但與軍艦的火力比就差多了。好在遇到國民黨軍艦的事並不多，即使遇上了，撒個慌，也就過去了。但遇到蘇軍軍艦的機會倒是不少，羅榮桓他們就碰上一艘。
１１月６日黃昏，他們所在船的船長髮現一艘軍艦正向他們駛來。羅榮桓當即告訴大家：“有艘軍艦正向我們開來，還不能辨明國籍。如果是蘇軍的好辦，萬一是美國軍艦，大家一定要沉住氣，不要慌張。現在大家按預定方案分頭做好準備。”
大家忙碌起來，警衛員都上了甲板。供給處長何敬之把攜帶的黃金分散藏在船艙裡面。機要人員準備好隨時銷燬密碼、檔案。
等軍艦到跟前一看，大家這才鬆了一口氣。靠舷後，一位蘇軍軍官向他們問話。
“蘇軍艇長問我們是什麼船。”同行的俄語翻譯說。
“告訴他們，我們是運輸船。”羅榮桓說。
“船上載的什麼人？”
“是中國共產黨領導的中國工農紅軍。”
“你們上來一個人。”蘇軍還有點不大相信他們的話。
羅榮桓派蘇靜帶翻譯上艇交涉。
不一會兒，蘇軍艦長請羅榮桓過去。羅榮桓帶一名警衛員，與蘇靜一起登上蘇軍軍艦。蘇軍艦長帶他進入艙裡燈光明亮的小客廳，雙方落坐後，就透過翻譯交談起來。
“你是八路軍山東軍區的司令員嗎？”艦長打量著沒有穿軍裝的羅榮桓，臉上露出疑惑的眼神。
“正是。”羅榮桓點點頭。
可蘇軍似乎還是不相信。這時，一張隨身帶著的照片解了羅榮桓的圍。照片是紅軍剛到延安時照的，上面有毛澤東、羅榮桓和許多井岡山時期的老紅軍幹部。蘇軍艦長先認出毛澤東，也認出了穿軍裝的羅榮桓，他立刻站了起來，向羅榮桓敬了個軍禮，說：
“司令員同志，實在對不起，打擾您了，請務必原諒。我不得不履行自己的職責。”
氣氛融洽了，羅榮桓還喝了一杯咖啡。交談中，蘇軍艦長向羅榮桓透露了蘇軍行動的原則，即在外交上承認國民黨政府，但根據不干涉中國內政的原則，並不阻止八路軍的行動。船隊可以在除旅順、大連以外的任何一個港口登陸。
羅榮桓下艇後，蘇軍巡邏艇掉頭向北駛去。
羅榮桓一行也根據蘇軍艦長提供的情況，修改了原來的行動方案，向東北方向前進，最後在遼東半島東部、瀕臨黃海的貔子窩（今新金縣皮口）登陸。至此，羅榮桓離開了他魂系七載的山東，踏上了浸透著中華民族屈辱的東北黑土地。
在羅榮桓一行到達東北的前後，除萬毅和蕭華所率領的幹部、戰士外，還有許多山東軍區的部隊到達東北，成為東北民主聯軍的中堅力量。
１０月２４日，膠東軍區副司令員吳克華率領８０００餘人，從海路到達營口地區。
１１月上旬，山東軍區第２