在西哈努克夫婦逗留於柬埔寨解放區，視察抵抗運動局勢的時候，3月10日，根據毛澤東主席的指示精神，周恩來主持中國共產黨中央政治局會議，討論起用在文革初期被打倒、被放逐到江西勞動的原中共中央書記處書記、國務院副總理鄧小平。
毛澤東起用鄧小平的決策，是費了一二年時間思考才作出的。林彪垮台，對毛澤東是一個巨大刺激。他公開接受林彪的吹捧，並親自選定林彪為自己的接班人，而這位“接班人”居然準備對他痛下毒手，最後逃之夭夭，死於非命，他的威信無疑也受到了很大影響。慘痛的教訓使他多少有所觸動。他重用的江青等人，隻會造反、破壞、整人，並不是平安天下、治國安邦之才，而真正能治理國家的人才，還是周恩來、鄧小平等人。反複權衡利弊，毛澤東下了決心。
周恩來得知毛澤東的決定後，大喜過望，但他強抑住激動，仔細地思考起這件事的具體辦理方法來。他認為，鄧小平回北京的日子，還應當等上一個時期。
在處理國內問題上，再一次顯示出周恩來如同處理國際問題一樣的巧妙、及時、穩妥。過早提出啟用鄧小平的問題，說不定會適得其反，而太晚，又成了馬後炮。經過所謂文化大革命的折騰，周恩來早已意識到自己的身體已是每況愈下，不是一年不如一年，而是一天不如一天了。就是鋼鐵鑄就的人，也經不起超負荷的運轉了。但國家的大權，無論如何不能落到江青這樣的人手裏，能代替他繼續支撐中國這座大廈的人，惟有鄧小平。毛澤東說鄧小平是“人才難得”，這個評價相當公允。
1973年4月10日，經毛澤東和周恩來提議，中共中央作出決定，正式恢複鄧小平國務院副總理的職務。
接下來，就是找一個適當的時機，讓鄧小平出現在全國人民麵前，給他以實際上的“平反”。
正好在中共中央作出決定的第二天，結束視察柬埔寨解放區的西哈努克一行回到了北京。周恩來決定，4月13日在人民大會堂宴請西哈努克親王，請鄧小平一同作陪。
4月13日那天晚上，當周恩來和鄧小平陪同著西哈努克並肩步入人民大會堂的時候，國內外的記者紛紛擁上前來，拍攝新聞照片。一開始，人們隻注意了西哈努克，想從他臉上看出仆仆風塵或者對獲得勝利的信心來。當親王由周恩來介紹給鄧小平的時候，這位中國領導人的老朋友也吃了一驚。他早就知道，鄧小平作為中國第二號“走資派”已經被打倒放逐了，他也絕沒有想到，今天會在這樣的場合再次與這位精明強幹的中國領導人會麵。由於親王在文革前多次到中國訪問，與鄧小平有過多次會麵，所以算得上是老朋友，一見麵雙方都顯得有些激動，伸手緊緊相握。
宴會廳裏擺放著西哈努克從解放區帶回來的一些紀念品和照片。當出席宴會的人們走上前來，圍著拿著示意棍在柬埔寨地圖前介紹國內局勢的親王的時候，有人注意到了站在後麵、保持著沉默的鄧小平。
鄧小平複出的消息隨著西哈努克回到北京的報道出現在中國人民眼前。當然，對中國人民而言，它比西哈努克帶回的柬埔寨國內的大好局勢更令人感到興奮。
告別中國，告別毛澤東、周恩來
北京的4月正是春光爛漫的季節。人們脫下厚厚的冬裝，開始在和煦的輕風和溫暖的陽光下展露自己的輕盈。
在民柬政府和柬埔寨民族團結統一陣線北京總部的大樓裏，此時洋溢出與氣候很適宜的輕快氣氛。抵抗武裝攻占金邊和馬德望等大城市，意味著這場戰爭已經走到了盡頭，也意味著從1970年3月開始的流亡生活即將結束。有的人已經著手收拾行裝，隨時準備回歸祖國。
看到國內於攻占金邊當天發來的電報，西哈努克十分激動，當即回電，對柬人民和抵抗武裝戰勝朗諾集團、掀開柬埔寨新的曆史篇章表示熱烈祝賀。在這份電報中，親王提到：柬埔寨是世界上第一個打敗有史以來最為傲慢的帝國主義、也即美帝國主義的國家。5月1日，西哈努克又在北京發表聲明，宣布攻占金邊的4月17日為柬埔寨國慶節。
在此之前，柬埔寨的國慶為11月9日。1953年，法國結束了在柬埔寨的殖民統治，在這天全部撤出了它在柬的所有武裝部隊，將國家的所有權力交給了柬埔寨人民。西哈努克由於在爭取獨立中的功績，被人稱作“獨立之父”，每一年的11月9日，西哈努克都要舉行盛大的慶典。