1980年代に入り、エチオピアでのオガデン戦争とアンゴラ内戦はともに膠着状態に陥り、キューバの負担も増加した。そのためまずはエチオピアから撤退し、1988年のクイト・クアナヴァレの戦いのあと、アンゴラからも名誉ある撤退を求めて、南アフリカとの間にアメリカが提唱していたリンケージ政策を受け入れ、当時南アフリカ領だったナミビアの独立と引き換えに撤退した。またカリブ海地域では1983年、島国グレナダに軍事顧問や労働者を送って東側接近を支援したが、米軍の介入で頓挫した（グレナダ侵攻）。