以他们回来了为题，刚刚恢复的葡萄牙共产党报刊前进报，进行了大幅的报道，详细的叙述了在萨拉查统治时期，葡萄牙共产党遭到毁灭性打击的过程。在最后说道，“今天我们的中央委员终于全部走出监狱，他们身上的刑期还有三百年以上……”
此时的葡萄牙社会是葡萄牙共产党是同情的，但在苏联眼中，这种气氛持续不了多长时间，这已经在中央主席团取得共识，外交部长葛罗米柯也知道这点，这次来到里斯本他也有自己的任务，完成苏联的战略，让葡萄牙体面的从殖民地抽身离开，而不是突然卷起铺盖滚蛋，为苏联争取一定的时间。
葛罗米柯随后和现在的葡萄牙总统斯皮诺拉进行了商谈，今天是五月一日，是所有社会主义国家定义的国际劳动节，五十万人参加了在里斯本的五一节游行。革命气氛感染到了武装部队，士兵和水兵与工人们一起游行，举着旗帜要求实行社会主义。以前被禁止的各个党派从地下或流亡中恢复公开活动，包括阿尔瓦罗·坎哈尔所领导的葡萄牙共产党和马里奥·苏亚雷斯所领导的葡萄牙社会党。
在葡萄牙总统府，葛罗米柯见到了斯皮诺拉，斯皮诺拉是军人，葡萄牙四星上将，他在一年前公开宣布葡萄牙在非洲取胜是不可能的，被解除了总参谋长的职务。直到康乃馨革命爆发被推选为临时总统，葛罗米柯这次主要就是和这位葡萄牙总统谈殖民地问题。
“如果葡萄牙贸然撤军的话，整个葡萄牙帝国的殖民地会变成一片巨大的权力真空，各地的内战马上就会爆发，将军，相信你是有国际观的，能看到此时非洲面临的危险。”葛罗米柯很快便进入整体，眼前的总统显然是会主张撤军的，苏联的想法是不要让对方这么快撤军，不然苏联和美国的南非洲争夺战马上就会爆发，国内早先的计划早就制定完毕了。
作为一个外交部长，葛罗米柯当然不希望打打杀杀解决问题，有选择的情况下他更加愿意选择和平的方式，这也是他来到葡萄牙的目的。
“可前线的部队早已经超期服役，他们都希望回国，这是军人的看法，我是军人，非常了解那些殖民地士兵的心裏。”斯皮诺拉当然知道从道义上葡萄牙拍拍屁股走人的危险性，但是如果在殖民地和本土之间选择，他当然是选择葡萄牙了。
“是军费的问题吧，实际上葡萄牙财政的主要问题还是军费，但有武装冲突和没有武装冲突，其中有很大的不同。苏联明白葡萄牙想要甩掉这些大包袱，但希望你们不要忘记国际责任，非洲殖民者的骤然离开，随后爆发出来血腥内战的情况已经不少了，这也是莫斯科所担心的，我们固然是反殖民主义，但同样不希望新生国家陷入内战当中，所以我们苏联方面的意见是，可以通过和当地武装力量的联系，来让各大殖民地停止战争。”葛罗米柯意味深长的劝说道，“在这个缓慢脱离的过程中，苏联制止战争并且愿意给予葡萄牙殖民军一些援助，让他们可以和平的回到国家。”
葡萄牙殖民地的各种黑人武装，都是苏联支持的，很简单，这是革命需要。反殖民主义是这个年代最为政治正确的事情，苏联理所应当会冲在最前面。现在葡萄牙的政局发生了变化，原来的敌人已经成了某种意义上的朋友，那自然要转变思路。
什么都是可以谈谈的，苏联也有这种资本来谈，只要苏联和当地的武装力量打好招呼，葡萄牙殖民地内战就会瞬间停止，葡萄牙这个国家的士兵也会更加体面的撤离，避免了这个最后殖民帝国的抱头鼠窜形象，同时可以给苏联更加完善的进攻时间。
双方的会谈超过两个小时，在会谈之后，葛罗米柯和临时总统斯皮诺拉从总统府出来，在总统府前面的广场中，葛罗米柯站在游行人群的面前發表演讲，作为经历过苏联艰难年代的外交部长，葛罗米柯心潮澎湃，此时的广场是红色的海洋，这裏的群众比苏联更加有革命气氛，随后演讲开始。
葛罗米柯刚开始称赞了康乃馨革命的伟大意义，同时不避讳自己刚刚带着敌意而来，是来试探葡萄牙新政府是否还要维持殖民主义，通过了斯皮诺拉将军的商谈有卓越的成绩等等。
“我必须要承认一点，那就是和葡萄牙殖民军作战的武装力量，苏联在原则上都是支持的，当然这已经是过去的事情了，斯皮诺拉将军对我说，葡萄牙准备放弃殖民主义，对此相信整个世界有良知的人们都会欢迎，这同样是葡萄牙人民的胜利。”
葛罗米柯的话引起一阵阵的欢呼，等了许久让人们平静下来，葛罗米柯才继续道，“我们都明白，殖民时代已经远去，苏联一直都是鲜明的反对殖民主义，这并不是苏联愿意找葡萄牙的麻烦，相反我们都在等待这一天，等待葡萄牙放弃殖民主义，而今天，我们迎来了这一场的革命，这是属于世界人民的胜利，这包括了苏联人、葡萄牙人、莫桑比克人、安哥拉人、几内亚比绍人，今天是五一国际劳动节，胜利属于所有人，没有任何一个人是失败者。”
“社会主义万岁……”葛罗米柯的话，让整个广场沉浸在欢呼声当中，人们举起双手表达对这番话的支持，在社会主义运动高涨的时候，他们得到了苏联的首肯。
第二天，葛罗米柯和斯皮诺拉将军共同签署苏葡联合声明，葡萄牙原则上放弃所有殖民地，并且着手制定撤军的时间表，葛罗米柯表示苏联将会制止殖民地的武装力量继续袭击，同时协助葡萄牙殖民军回国，并且愿意为当地的武装力量和葡萄牙军方牵线，商量如何让葡萄牙体面的撤离。