Ochoa 1967-69 yılları arasında Kongo'ya gönderilen Kübalı askeri uzman heyetin içerisindedir. Özellikle Zaire'de ABD ve Belçika destekli bir darbeyle iktidardan düşürülen ve öldürülen Patrice Lumumba'nın destekçilerine diktatör Mobutu'ya karşı verdikleri savaşta eğitim verir. 1970'li yılların başında Venezuela'ya gizli bir görevle gönderilir. Ochoa bundan sonra yeniden Afrika'ya döner. Portekiz'de 1974 yılında gerçekleşen Karanfil Devriminin ardından bağımsızlığını kazanan Angola'da çıkan iç savaşa MPLA saflarında dahil olan Küba birliklerinin başında Angola'ya geçer. Özellikle o dönemde yenilmez kabul edilen ırkçı Güney Afrika Ordusunu yenilmesinde yararlılık gösererek Sovyet ve Kübalı komutanlarının takdirini kazanır. Angola'dan sonra Etiyopya'da süren çatışmadaki Küba birliklerine komuta eder ve Somali birliklerini yenilgiye uğratır. 1980'li yıllara gelindiğinde Ochoa en önemli enternasyonalist devrimcilerden sayılmaktadır ve gösterdiği yararlılıklardan ötürü 1984 yılında Fidel Castro tarafından Küba Cumhuriyeti Kahramanı ödülüne layık görülür. Ayrıca Küba Komünist Partisi Merkez Komite üyesidir.