议决定，卡斯特罗近期将流亡国外，并在那里组建部队，为日后同巴蒂斯塔的军队作战作准备。另外，蒙塔内在宣传机器准备好后，随即出国与卡斯特罗汇合。
这时，国内的形势越来越严峻，而且充满了一股火药味，变得对“七·二六运动”十分不利，再加上当局指控劳尔·卡斯特罗在托斯卡电影院参加恐怖活动，因为那里有一颗炸弹发生爆炸，而卡斯特罗也被当局限制在团结广播电台“正统时间”节目里发表讲话。关于这件事，卡斯特罗对外界气愤地说：“命令直接来自总统府，我希望知道巴蒂斯塔先生用这种把我圈起来的计划要达到什么目的……”与此同时，《马路》晚报也遭到了当局的封杀。
在这种形势越来越不利于他们的情况下，经认真考虑，卡斯特罗立即给劳尔写信，建议他流亡国外。劳尔接受了哥哥的意见，随即向墨西哥大使馆申请政治庇护，并于6月24日到达哈瓦那。
由于卡斯特罗在国内的政治活动空间日趋缩小，他决定提前出国。但是，在出国之前，他在梅尔瓦家里召集了一次干部会议，对“七·二六运动”今后的工作作了部署。经会议讨论，工作的重点将放在奥连特省，因为那里的群众基础好，并为日后在那里建立游击根据地打下坚实基础。与此同时，他决定将有丰富工作经验和能力的干部派到那里工作，这些干部是：莱斯特·罗德里格斯和比利托·卡斯特利亚诺斯负责群众工作、弗兰克·派斯负责行动工作（他领导的奥连特革命行动和全国革命行动，已经同卡斯特罗领导的七·二六运动合并）、拉蒙·阿尔瓦雷斯负责工运工作、格格丽亚·夸德拉斯负责宣传工作、玛丽亚·安东尼娅·菲盖罗亚负责司库工作。她是卡斯特罗在圣地亚哥判决时认识的姑娘，现被吸收为七·二六运动成员。
此时，由于风声越来越紧，卡斯特罗面临巨大威胁。在这种情况下，拉蒙建议他躲避一下，以防不测，并希望他秘密出国。然而，他却坚持正常通过机场出国。于是，他办好了出国护照，号码是17702，有效期为8月24日。随后，他又在墨西哥领馆办妥了旅游签证，有效期为六个月。
由于卡斯特罗即将出国，利迪娅已经为他整理好了行李，大箱子里多半装着他喜爱的书籍。临行前，他用电话联系和走访了一些人，并与大家告别。与此同时，有关原总统卡洛斯·普里奥回国的问题，他在《波希米亚》杂志上发表了一项声明。他说：“卡洛斯·普里奥回古巴而不把他送进监狱是不可能的，关押在那座监狱的一些古巴人被虚伪地指控为恐怖主义，在一起案件中他被指控为主要肇事者……因此，无法理解巴蒂斯塔和他的部长圣地亚哥·雷伊公开宣布普里奥将安然无恙，而紧急法庭已三次下达对他的逮捕令……那么，为什么逮捕了胡安·佩德罗·卡尔沃、卡沃内利·杜克和何塞·马查多？我本人的弟弟也不得不走上流亡之路，指控他的罪名是同样的，而他当时正在离我病中的父亲不远的地方……所以，当普里奥以平和的语气宣布回国时，我不知他的话是否真诚。他们会允许他说话？我们不得不承认他是个幸运儿……我正在收拾行装出走古巴，乃至护照费我也只能去借……流落街头六个星期，我已不相信大选。人民所有进行爱国斗争的大门都已关闭。除了1868年和1895年的方式已别无其他选择……”
卡斯特罗在离开古巴前，特地将一份《历史将宣告我无罪》的小册子赠送给奇瓦斯的忠实信徒佩平·桑切斯，并在上面写了一句充满豪迈的赠言：“一个明天的远行者对你的爱戴和敬重，他将去战斗永不返回，或者独裁统治被打翻在地时凯旋。菲德尔·卡斯特罗，1955年7月6日。”
同一天，卡斯特罗专程来到卡门·卡斯特罗·波尔塔家里，就马蒂妇女爱国阵线的问题交换了意见。随后，他在21街一家名叫“芳香”的咖啡店里同弗鲁克托索·罗德里格斯等进行交谈，希望他们在国内积极开展工作。当晚，他与豪尔赫·阿斯皮亚索见面，就有关问题进行了交谈。
除上述之外，卡斯特罗在出国前还处理了个人的婚姻问题，这就是他解除了与米尔塔的婚姻关系。根据离婚协议，5岁的儿子归他所有，受他监护，但暂时同他母亲居住在一起。离婚后，他虽然与纳蒂·雷韦尔塔和玛丽亚·拉沃尔德关系密切，以及日后还同其他的女人建立过恋爱关系，但他始终没有再结婚。
7月7日这天，卡斯特罗穿上一套旧毛料灰西装，准备离开古巴飞往墨西哥。在临行前，他与儿子小菲德尔，姐妹利迪娅、埃玛，还有玛丽亚·拉沃尔德、古斯塔沃·阿梅赫拉斯等怀着
