使古巴加入在国际上代表第三种立场的“中立主义”，就像埃及、印度、印度尼西亚、南斯拉夫等国家一样。切·格瓦拉在历时一个半月的访问中，深刻了解到二战结束以来不同国家相继以不同形式夺取并建立新政权的模式，尤其是看到了独立和政治变革的“非殖民化”的成功经验，其中最值得借鉴的是中国共产党取得革命成功的模式，而影响也是最大的了。除此之外，切·格瓦拉还访问了日本，希望能与日本建立贸易关系，使古巴的糖产品进入日本市场。
卡斯特罗听完切·格瓦拉有关上述的情况汇报后感触很深，尤其是成功的中国的赤色革命对他触动最大，影响最深入，认为此次东方之行收获是巨大的。
在这期间，卡斯特罗还组织队伍支援多米尼加共和国游击队推翻特鲁希略独裁政权的武装斗争。他把这作为是一种“革命输出”，这实际上也是对特鲁希略的报复。
随着古巴与美国的关系日趋恶化，再加上外部和内部斗争的加剧，古巴临时政府发生了严重危机，正面临着分化、解散的局面。这其中，由于古巴空军司令佩德罗·路易斯·迪亚斯·兰斯将远征多米尼加的计划，秘密告知美国中央情报局特务弗兰科·斯图希斯，因此导致了临时政府外交部长罗伯托·阿格拉蒙和农业部长温贝托·索里－马林先后辞职。卡斯特罗希望能留住马林继续担任农业部长，但他与切·格瓦拉有很深的矛盾，于是打消了这个想法。随后，他任命佩德罗·米雷特为农业部长、劳尔·罗亚为外交部长。
同美国最初较量（2）
古巴临时政府的危机仍在继续，乌鲁蒂亚虽然是临时政府总统，但实际上卡斯特罗是临时政府核心领导人物，几乎所有的重要决策均由卡斯特罗制定实施，乌鲁蒂亚成了一个摆设。另外，乌鲁蒂亚总统与他在决策上也存在严重分歧，如乌鲁蒂亚提出取缔赌场，而他认为可以提供就业。他们之间在土改和革命法庭问题上也存在很大分歧，再加上乌鲁蒂亚阻止他实施经内阁讨论后形成的决议，使他的工作越来越难以开展。不过，更重要的是，乌鲁蒂亚公开发表###论调，这使他十分反感。
7月17日，由于上述的情况，卡斯特罗决定辞去临时政府总理职务，并指责乌鲁蒂亚是那样“顽固不化的因循守旧”。乌鲁蒂亚决定与之展开论战，他提议通过广播公开进行辩论，但乌鲁蒂亚没有接受提议。
卡斯特罗辞职后，立即在全国引起了强烈反响，人们对他的辞职表示不理解，而他将自己关在科希马尔海滨的家中，过了一段清静的日子。然而，他早已清楚地看到，乌鲁蒂亚面临的危机越来越严重，却没有能力应付这种危机，即这种内外交困的危机。这时，临时政府中的一部分官员，说卡斯特罗的辞职是共产党人切·格瓦拉和劳尔搞的诡计。
不久，由于无法招架临时政府中所出现的纷乱局面，乌鲁蒂亚不得不辞去了总统职务。这时，社会各界希望卡斯特罗复职的声音一浪高过一浪，但他并没有马上复职，继续采取隐退的哀兵战略。
又过了不久，同民主党和共产党有密切联系的全国律师协会会长奥斯瓦尔多·多尔蒂科斯·托拉多被部长会议选为古巴总统。随后，新任总统在墨西哥人拉萨罗·卡德纳斯、智利参议员萨尔瓦多·阿连德等陪同下，在七·二六运动纪念日聚会群众的狂热欢呼声中，他郑重宣布卡斯特罗复职。这样，卡斯特罗又重新成为古巴总理。
卡斯特罗复职后，他的追随者和七·二六运动的“左派”已经在新的政治格局中占主导地位，而在政府中占有几个部长席位的“右派”被削弱，甚至处于被排除的边沿。
随着卡斯特罗的领导地位进一步得到加强和巩固，这引起了反对派，尤其是###分子的极大不满，他们甚至计划要推翻新生政府。其中表现最为突出的是，国民银行行长帕索斯、卡马圭省军事长官马托斯等，均以辞职的方式来表示对卡斯特罗的现行政策的不满。除此之外，已辞职的农业部长马林和全国土改委员会主管阿蒂梅秘密制定了推翻政府的暴乱计划，参加的人员大部分是老真正主义者。由于军事长官马托斯是原总统乌鲁蒂亚的盟友，当他得知暴乱的计划后，决定率领他在卡马圭的部队参加叛乱。
在卡斯特罗得知他们企图推翻现政府的暴乱计划后，立即下令平息暴乱，并依法逮捕他们。
随着卡斯特罗推行的土改政策不断深入，使国内的地主、资产阶级利益受到更进一步冲击，但却得到广大穷苦百姓的拥护，并把卡斯特罗看成是他们的救星。然而，却再次出现了地主资产阶级流亡的高潮。
这时，美国驻古巴大使邦塞尔说：“我们不能指望同卡斯特罗达成任何一种谅解了。”
。。
平叛乱入红阵营（1）
2003年9月4日，古巴哈瓦那卡尔马克思剧院，卡斯特罗参加一次拉丁音乐演奏会
临时政府的分解给卡斯特罗创造了提高共产党地位的更好机会，他逐渐将一些共产党人安排到政府领导机构中来。同时，他还加强了与革命领导委员会的联合工作，以应付日渐加剧的扰乱社会的反革命派。
然而，卡斯特罗始终没有公开扬言要与共产党人合作，也没有公开宣称古巴要搞社会主义，他认为时机还不够成熟。他目前要做的工作是为日后在古巴实现社会主义创造条件，或是秘密地渐进式地将古巴带向社会主义。不过，他在这方面的工作是十分慎重的，正如他对共产党人埃米利奥·阿拉贡内斯上尉强调指出说：“永远不要表露指导思想，以免将运动抛向流言飞语的旋涡……永远不要放弃联合和容纳所有可以利用的人……战术可以在这里、那里发生变化，但战略应当妥善维护……”
为了使古巴渐进式地实现社会主义，卡斯特罗认为需要团结更多社会各界人士。于是，他与已经解散的原正统党###、他大学时的好友齐诺·埃斯基韦尔会面时，希望齐诺能参加政府工作。但是，齐诺对此并不热心，只是希望卡斯特罗像自己以前说的那样，在国内建立正常的民主。他们谈话的气氛是冷淡的。过了几个月后，齐诺打算离开古巴，他希望齐诺去墨西哥做外交工作，但齐诺以要到法国与家人团聚为由拒绝了。
到了1959年下半年，古巴的局势处在激烈的动荡中，各种反革命势力浮出水面，公开向新生政权挑战，其中最突出的是军事长官马托斯准备在卡马圭省发动叛乱。卡斯特罗随即从一个不愿意参加叛乱的军官那里得到了这个情报。据他对此说：“当乌韦尔试图拉拢一位军官为他所用时，这位军官向我们报告了情况。”随后，他打电话到马托斯曾就职的司令部，揭穿他们企图阴谋叛乱的计划，但对方予以否认。
10月19日，在这多事之秋的季节，马托斯带领一支部队发动叛乱，理由是政府中存在共产党。事发当天上午，卡斯特罗亲自与卡米洛飞往卡马圭省平息叛乱。他日后对此回忆说：“我首先指示全国土改委员会所属一支当地民兵同警察武装占领城市战略点，在兵营周围控制有利地形准备战斗……上午我与卡米洛·西恩富戈斯乘飞机去卡马圭……”
卡斯特罗与卡米洛赶到卡马圭省后，即令卡米洛率部前往镇压。卡米洛指挥部队迅速包围马托斯的叛军，经短暂激战，这伙叛军很快被消灭。
10月21日，曼努埃尔·阿蒂梅突然在哈瓦那散发公开信，辞去全国土改委员会主管职务，辞职的理由是卡斯特罗将国家交给了国际共产主义。同一天，逃到国外的原空军司令迪亚斯·兰斯派出一架飞机飞到哈瓦那上空，投掷炸弹，并散发推翻政府的反动传单。炸弹爆炸时，造成2人死亡、40人受伤。
面对一系列企图颠覆政府的反革命恐怖活动，卡斯特罗号召全国提高警惕，坚决镇压反革命分子。
10月27日，在投票选举大学生联合会主席时，卡斯特罗此前私下反对七·二六运动中的“右派”天主教博伊特尔当选###主席，支持革命领导委员会中库韦拉当选###主席。因此，在投票前几小时他到会发表讲话，指出说：“无论政府还是七·二六运动都不干预大学生联合会的竞选者……七·二六运动不反对革命领导委员会，无论在大学还是其他领域。这样做为的是不给敌人投机和搞阴谋留有任何余地……在古巴，唯一的分裂只能在赞成革命和反对革命者之间……”由于他的讲话，天主教候选人放弃竞选，库韦拉取得选举胜利。
10月29日，卡米洛率部平息叛乱后，从卡马圭乘飞机回哈瓦那，但途中因遇到风暴，飞机迷失方向，被迫降落时掉进了大海。卡斯特罗得知卡米洛的飞机失事后，立即命令展开搜救工作，但一无所获。他在战争期间与卡米洛建立了很深的交情，没有了卡米洛是义军的一大损失。但是，一些反对派说卡米洛乘坐的飞机失事完全是卡斯特罗和劳尔阴谋策划的，目的是夺取军权，因为劳尔不久被任命为革命武装力量部部长，并取消起义军编制。
11月18日傍晚，第十二次全国劳工代表大会在哈瓦那举行，参加大会的有来自全国的1700个工会组织。会上发生了严重的分歧，七·二六运动中的“右派”要求扼制共产党进入政府机构，由此引发了非常激烈的争论。大会开始时，劳尔首先发表讲话，他指出想分裂组织的人与造成1958年4月罢工失败的人是一样的，他们破坏了反巴蒂斯塔的城市运动。
11月19日凌晨1时，卡斯特罗匆忙赶到大会现场。他的到来，使大会的气氛变得热烈起来，并响起了暴风雨般的掌声。他在会上发表了重要讲话，用有力的声调说：“我相信我们大家会�