Mens han var der, møtte han - sannsynligvis i august 1960 - Holden Roberto, som var en voksende stjerne i emigrantkrester. Roberto var et grunnleggende medlem av UPA og var allerede kjent for sine anstrengelser for å fremme angolansk selvstendighet ved De Forente Nasjoner. Han forsøkte å rekruttere Savimbi, som på den tiden var ubesluttsom, men vurderte dette.