3月20日，卡斯特罗终于获准可以乘飞机飞往委内瑞拉。他在上飞机前，接受记者们的采访时说：“没收物品是某些人企图用来制造反对我的舆论，扼杀我们学生的战斗精神。”
卡斯特罗到达委内瑞拉后，在一群学生的陪同下，前往总统府瓜伊拉宫会见了刚当选为总统的罗慕洛·加列戈斯。五天后，他又飞往巴拿马，于3月27日参加一个反对美国以运河抵押的条约的群众###。这之后，他在巴拿马学生联合会书记路易斯·卡洛斯·诺列加的陪同下，去医院探望了发生在一周前的抗议运河被占领的示威中、被政府警察打伤致残的学生塞瓦蒂安·塔皮亚斯。
在这期间，卡斯特罗还接受了《印刷世界》杂志的采访。在采访中，当记者问到有关波哥大会议讨论的议题问题时，他回答说：将要讨论外国政府强占领土的议题，如伯利兹、特里尼大、英属圭亚那、南极土地和马尔维纳斯群岛；讨论受野蛮独裁奴役的各国状况，像多米尼加共和国的特鲁希略。同时，他还坦率地说，希望能就此问题与美国国务卿乔治·马歇尔将军和其他外长进行会谈。他最后宣称说：在波哥大，我们将成立独立的拉美学生联合会。
经受血与火洗礼（2）
4月1日，在这个春光明媚的日子里，身穿黑皮夹克衫，胡子刚被修理过的卡斯特罗； 从巴拿马飞抵波哥大，踏上了新的具有重要意义的政治之旅。他在克拉里奇旅馆下榻后，希望迅速投入到这里的政治运动中去。4月3日，他出席了在科隆剧院举行的有美洲国家组织代表参加的招待会。在招待会上，他和其他学生一起散发了反对霸权主义的传单，要求西方列强国家将运河区归还巴拿马，将马尔维纳斯群岛归还阿根廷，同时要求波多黎各和多米尼加共和国民主化。然而，警察在大厅里逮捕了他们，但经过登记和询问后，又当场释放了他们。
这之后的一天，卡斯特罗在哥伦比亚工人工会联盟领导人费利佩·波萨·阿维桑夫拉的陪同下，参加了一个重要的工会代表会议。在会上，“古巴客人菲德尔·卡斯特罗”尤其受到关注和欢迎。但是，当有人认为他没有证件而发难时，已经过政治暴风雨锻炼的他，用富有感染力的声调说，他的身份代表了被压迫人民，像波多黎各、巴拿马和他那被迫接受关塔那摩基地的古巴。他的讲话，引起了会场上的热烈掌声。
在这期间，卡斯特罗在哥伦比亚结识了一个重要人物，这个人名叫豪尔赫·埃列塞尔·盖坦，是个出色的演说家，也是个有头脑有影响力的政治家，被公认为未来的总统。盖坦以揭露寡头政治而著称，他还认为美洲国家组织是个空泛的、效力于美国总统亨利·杜鲁门利益的机构。4月7日上午，卡斯特罗来到位于卡雷拉塞普蒂马大街的奥古斯廷涅托大厦，与盖坦在他的办公室第一次见面。见面后，他们简单地谈到了目前###的形势，未能进行深入交谈。在谈话结束前，他向盖坦透露正在计划成立一个委员会，并将邀请盖坦在学生代表大会上发表演说。这次见面，盖坦给他留下了很深的印象。
4月8日上午，第四届美洲国家组织外长会议开幕前，已有种种消息和迹象表明，美国白宫企图在美洲国家组织中使麦卡锡主义政策大陆化。事情的发展果然如此，随后美国国务卿乔治·马歇尔将军率领美国代表团抵达哥伦比亚首都时，就立即向外宣称有一个共产主义的国际阴谋正威胁着美洲。另外；记者问及美国对拉美国家的经济政策时，马歇尔透露说将通过进出口银行向全大陆提供五亿美元的贷款，并建议邀请美国私人资本对该地区进行投资。由此可见，这好像是美国对拉美国家的慷慨施舍，希望以此换取这些国家建立亲美政府。与此同时，哥伦比亚外长强烈谴责古巴学生代表来到他的国家，尤其是在政治上十分活跃的卡斯特罗，认为他们是和共产党一路的人。但是，古巴代表却指责美国削减糖的配额，并向美方发出照会表示抗议。
4月9日午后，卡斯特罗在拉菲尔·德尔皮诺的陪同下，决定在约定的咖啡馆同奥瓦雷斯和格瓦拉会合后，一起去找盖坦。当他们四人走到中途时，突然听见有很多人大声叫喊：“他们杀死了盖坦！他们杀死了盖坦！”消息很快传开，整个城市顿时陷入了一片混乱中。卡斯特罗向一个人打听后，得知盖坦是在他所在办公大楼的入口处，被一个精神失常者从背后开枪射杀了，而紧接着这个射杀盖坦的精神失常者被愤怒的群众活活砍死。随后，激愤而狂热的群众企图占领政府大楼，然后将盖坦的遗体安放那里，但是却遭到数百名武装士兵的阻拦，并向群众开枪射击，因为当局已经下
