以他們回來了為題，剛剛恢復的葡萄牙共產黨報刊前進報，進行了大幅的報道，詳細的敘述了在薩拉查統治時期，葡萄牙共產黨遭到毀滅性打擊的過程。在最後說道，「今天我們的中央委員終於全部走出監獄，他們身上的刑期還有三百年以上……」
此時的葡萄牙社會是葡萄牙共產黨是同情的，但在蘇聯眼中，這種氣氛持續不了多長時間，這已經在中央主席團取得共識，外交部長葛羅米柯也知道這點，這次來到里斯本他也有自己的任務，完成蘇聯的戰略，讓葡萄牙體面的從殖民地抽身離開，而不是突然卷起鋪蓋滾蛋，為蘇聯爭取一定的時間。
葛羅米柯隨後和現在的葡萄牙總統斯皮諾拉進行了商談，今天是五月一日，是所有社會主義國家定義的國際勞動節，五十萬人參加了在里斯本的五一節游行。革命氣氛感染到了武裝部隊，士兵和水兵與工人們一起游行，舉著旗幟要求實行社會主義。以前被禁止的各個黨派從地下或流亡中恢復公開活動，包括阿爾瓦羅?坎哈爾所領導的葡萄牙共產黨和馬里奧?蘇亞雷斯所領導的葡萄牙社會黨。
在葡萄牙總統府，葛羅米柯見到了斯皮諾拉，斯皮諾拉是軍人，葡萄牙四星上將，他在一年前公開宣布葡萄牙在非洲取勝是不可能的，被解除了總參謀長的職務。直到康乃馨革命爆發被推選為臨時總統，葛羅米柯這次主要就是和這位葡萄牙總統談殖民地問題。
「如果葡萄牙貿然撤軍的話，整個葡萄牙帝國的殖民地會變成一片巨大的權力真空，各地的內戰馬上就會爆發，將軍，相信你是有國際觀的，能看到此時非洲面臨的危險。」葛羅米柯很快便進入整體，眼前的總統顯然是會主張撤軍的，蘇聯的想法是不要讓對方這么快撤軍，不然蘇聯和美國的南非洲爭奪戰馬上就會爆發，國內早先的計劃早就制定完畢了。
作為一個外交部長，葛羅米柯當然不希望打打殺殺解決問題，有選擇的情況下他更加願意選擇和平的方式，這也是他來到葡萄牙的目的。
「可前線的部隊早已經超期服役，他們都希望回國，這是軍人的看法，我是軍人，非常了解那些殖民地士兵的心里。」斯皮諾拉當然知道從道義上葡萄牙拍拍pì股走人的危險性，但是如果在殖民地和本土之間選擇，他當然是選擇葡萄牙了。
「是軍費的問題吧，實際上葡萄牙財政的主要問題還是軍費，但有武裝沖突和沒有武裝沖突，其中有很大的不同。蘇聯明白葡萄牙想要甩掉這些大包袱，但希望你們不要忘記國際責任，非洲殖民者的驟然離開，隨後爆發出來血腥內戰的情況已經不少了，這也是莫斯科所擔心的，我們固然是反殖民主義，但同樣不希望新生國家陷入內戰當中，所以我們蘇聯方面的意見是，可以通過和當地武裝力量的聯系，來讓各大殖民地停止戰爭。」葛羅米柯意味深長的勸說道，「在這個緩慢脫離的過程中，蘇聯制止戰爭並且願意給予葡萄牙殖民軍一些援助，讓他們可以和平的回到國家。」
葡萄牙殖民地的各種黑人武裝，都是蘇聯支持的，很簡單，這是革命需要。反殖民主義是這個年代最為政治正確的事情，蘇聯理所應當會沖在最前面。現在葡萄牙的政局發生了變化，原來的敵人已經成了某種意義上的朋友，那自然要轉變思路。
什么都是可以談談的，蘇聯也有這種資本來談，只要蘇聯和當地的武裝力量打好招呼，葡萄牙殖民地內戰就會瞬間停止，葡萄牙這個國家的士兵也會更加體面的撤離，避免了這個最後殖民帝國的抱頭鼠竄形象，同時可以給蘇聯更加完善的進攻時間。
雙方的會談超過兩個小時，在會談之後，葛羅米柯和臨時總統斯皮諾拉從總統府出來，在總統府前面的廣場中，葛羅米柯站在游行人群的面前發表演講，作為經歷過蘇聯艱難年代的外交部長，葛羅米柯心cháo澎湃，此時的廣場是紅sè的海洋，這里的群眾比蘇聯更加有革命氣氛，隨後演講開始。
葛羅米柯剛開始稱贊了康乃馨革命的偉大意義，同時不避諱自己剛剛帶著敵意而來，是來試探葡萄牙新政府是否還要維持殖民主義，通過了斯皮諾拉將軍的商談有卓越的成績等等。
「我必須要承認一點，那就是和葡萄牙殖民軍作戰的武裝力量，蘇聯在原則上都是支持的，當然這已經是過去的事情了，斯皮諾拉將軍對我說，葡萄牙准備放棄殖民主義，對此相信整個世界有良知的人們都會歡迎，這同樣是葡萄牙人民的勝利。」
葛羅米柯的話引起一陣陣的歡呼，等了許久讓人們平靜下來，葛羅米柯才繼續道，「我們都明白，殖民時代已經遠去，蘇聯一直都是鮮明的反對殖民主義，這並不是蘇聯願意找葡萄牙的麻煩，相反我們都在等待這一天，等待葡萄牙放棄殖民主義，而今天，我們迎來了這一場的革命，這是屬於世界人民的勝利，這包括了蘇聯人、葡萄牙人、莫桑比克人、安哥拉人、幾內亞比紹人，今天是五一國際勞動節，勝利屬於所有人，沒有任何一個人是失敗者。」
「社會主義萬歲……」葛羅米柯的話，讓整個廣場沉浸在歡呼聲當中，人們舉起雙手表達對這番話的支持，在社會主義運動高漲的時候，他們得到了蘇聯的首肯。
第二天，葛羅米柯和斯皮諾拉將軍共同簽署蘇葡聯合聲明，葡萄牙原則上放棄所有殖民地，並且著手制定撤軍的時間表，葛羅米柯表示蘇聯將會制止殖民地的武裝力量繼續襲擊，同時協助葡萄牙殖民軍回國，並且願意為當地的武裝力量和葡萄牙軍方牽線，商量如何讓葡萄牙體面的撤離。