1945年10月初的一天，羅榮桓得到了一個好消息：陳毅到臨沂了！

臨沂是9月11日被攻克的，20 日，山東分局和軍區指揮機關由大店進駐臨沂。

此時，山東的形勢已相當嚴峻。國民黨軍何柱國、李延年部已到徐州，企圖在接收隴海路日偽投降后北上，打通經濟南到華北、東北的通道、羅榮桓一直盼著陳毅的早日到來，接替他的工作，以便動身北。

為了保密，羅榮桓與陳毅是在一座教堂的小樓里會面的，這是羅榮桓到蘇北治病后兩位老戰友的再次見面。分別兩年，在抗戰勝利后又見到老戰友，羅榮桓格外高興。他忍受病痛，接連幾天同陳毅作了長談，詳細介紹了山東的形勢、敵情，介紹了留在山東的各個部隊的軍事政治素質和特點、干部配備情況、某些指揮員的脾氣秉性等等，同陳毅商量了阻擊徐州國民黨軍的作戰方案。

陳毅看到羅榮桓身體虛弱，又找羅生特詳細了解了羅榮桓的病情，感到比他想象的還要嚴重，便于9日同黎玉、舒同致電中共中央說，羅榮桓之病至今未能治好，時重時輕，如去東北再帶病工作，恐難支持。他們建議迅速送羅到蘇聯治病。中央書記處復電：“羅身體需要休養，我們意見可先去東北就醫，是否和可否去蘇聯治病，得到東北后再看情形決定。”

幾天后，根據中央軍委的電示，陳毅決定赴津浦路前線指揮作戰，阻止頑軍北上。他動身的時候，羅榮桓把一條虎皮褥子送給陳毅。這使陳毅非常感動。因為羅榮桓不但有病在身，而且東北比山東更冷，實際上羅榮桓更需要這樣的褥子。在羅榮桓的一再堅持下，陳毅收下了這條褥子，并摸著光滑的虎皮詼諧地說：“都說老虎的屁股摸不得，這回我可要睡在老虎身上啦。”

10月24日，羅榮桓接到中央來電，要他“率輕便指揮機關，日內去東北”。當日，羅榮桓告別共事了多年的老搭檔黎玉等人，帶領軍區參謀處長李作鵬、情報處長蘇靜、供給處長何敬之、衛生部長黃農以及羅生特醫生，還有部分機關人員和特務團1個營，從臨沂出發，踏上了征途。

羅榮桓一行先是坐汽車，沿著從臺兒莊到濰縣的公路向東北方向行進。這條公路原來是日偽分割魯中和濱海的封鎖線，曾被多次破壞，正在修復，路面坑坑洼注，車隊走得很慢。除了羅榮桓夫婦、羅生特和一個衛生員合乘一輛小汽車外，其他人都是乘坐大反攻時繳獲的卡車，還有少數騎兵乘馬跟進。

盡管走得很慢。大卡車上的人還是興高采烈，覺得怎么也比兩條腿走路快多了。即將離開山東，想起同山東父老兄弟姐妹共同戰斗的日子，大家心里不免有些留戀。

第一天，車隊在莒縣城里宿營，第二天到達諸城。因從諸城到膠縣的公路被破壞了，汽車不能繼續前進，便在諸城過夜。由于旅途勞頓，羅榮桓尿血加重。第一天，部隊下車步行，病弱的羅榮桓不能騎馬，只好又躺在擔架上。

過膠濟鐵路的那天夜間，正在急行軍，羅榮桓的擔架突然斷了，隊伍不得不停下來。供給處長何敬之派人到附近村子里找門板。由于護送部隊人很少，停留的地方離鐵路又近，大家都為羅榮桓的安全擔心。可他卻反而安慰大家。再三囑咐去找門板的人，要遵守三大紀律、八項注意，照價付錢。

找門板的人走后不久，就聽到村子里的狗叫了起來。大家不由得一陣心顫：那時，為了便于八路軍夜間活動，根據地和邊沿游擊區的狗都打光了，這一帶以前是敵占區，村子里還有狗。看大家的樣子，羅榮桓緩緩地說：“不是日本投降以前了。現在，狗一叫，敵人會嚇得更不敢出來了。”他說話聲音小高，可緊張氣氛消失了。等找門板的人員回來，綁好擔架上路，夜已經深了。

隊伍在膠縣以西過了膠濟鐵路，膠東南海軍分區司令員賈若瑜派來汽來接羅榮桓進入萊陽城。膠東軍區司令員許世友正在組織渡海，政委林浩和其他領導干部趕來看望。羅榮桓不顧勞累，向林浩詢問了膠東調去東北的干部和部隊的思想狀況以及海運情況。林浩在抗日戰爭前就是山東地下黨負責人之一，也是山東人民抗日武裝起義的領導人之一，起義后在魯南和膠東區黨委先后擔任書記兼軍區政委。

在萊陽，羅榮桓接到了中共中央10月31日發出的關于組建東北人民自治軍的命令，任命林彪為總司令，彭真、羅榮桓為第一、第二政治委員。

在萊陽休息幾天后，羅榮桓乘車來到煙臺，視察了港口和防御工事，當地領導人匯報了美國軍艦開到煙臺和被迫撤離的情況，然后，準備渡海。

出發前，羅榮桓、李作鵬發出了一封簡短的電報：“肖吳林并中央并請轉東北局：(一)二師已抵龍口，直屬機關、特務營，本晚登船，向莊河前進。(二)我們少數干部(30余，全部化妝，沒有武器)。擬明日晚登船，先到砣磯島，準備在旅順登陸，乘轉沈陽，望肖吳通知旅順蘇軍，不要發生誤會。”

肖是肖華，吳是吳克華，林是羅榮桓的老搭檔林彪。這天是11月5日。

第二天，羅榮桓一行到達龍口港。一到碼頭，只見岸邊是一隊隊等待上船的部隊。海灣內外，滿眼是船，嘈雜的人聲和喧囂的濤聲匯合在一起，一派繁忙景象。

許世友趕來送行。他和羅榮桓在陜北就互相認識，在延安學習時，聽過羅榮桓的課。他們先后到山東，在工作和戰斗中建立了深厚的情誼。

“你要留在山東了，有什么打算？”羅榮桓問許世友。

“準備打仗！”

羅榮桓笑著，握著許世友剛硬的手，指著身旁的那匹棗紅馬，說：“把它留給你吧。”

這匹馬陪伴羅榮桓已經四五年了。但自從他尿血以后，就很少騎了。這次進軍東北，護送的騎兵部隊將這匹馬帶到了龍口。現在他要渡海，將這匹戰馬送給許世友，也算得是物得其主了。

許世友沒有思想準備，怔了一下，便將自己佩戴的手槍從腰帶上解下來，回贈給羅榮桓。

與許世友告別后，羅榮桓一行分別登上6艘汽船，駛出了龍口港。按照預定計劃，作戰科長尹健和司令部直屬政治處主任谷廣善率機關人員及特務團1個營所乘的5艘汽船，在莊河登陸，然后去沈陽與羅榮桓會合。羅榮桓乘坐的汽船徑直駛向大連，登陸后乘火車去沈陽。同船的有參謀處長李作鵬、情報處長蘇靜、供給處長何敬之、衛生部長黃農、羅生特大夫和他的英語翻譯方政、一名俄語翻譯及秘書、機要人員、少數警衛戰士等，還有林月琴和孩子，肖華的女兒及其他家屬。

為防止在海上碰到美國軍艦發生麻煩，船上的人穿的都是膠東區黨委準備的便衣。羅榮桓穿的是長衫，化裝成商人。林月琴穿了一件旗袍。警衛人員的槍支，有的掖在懷里，有的用繩子吊在船尾水下，既不易被發現，又便于萬一情況有變時，可以立即提上來使用。

碼頭緩緩后退著，人群、房屋越來越遠，海岸漸漸地從視野中消失。羅榮桓離開了戰斗了6年的齊魯大地，肩負中共中央的重托，奔向了新的戰場。