Already a haven for refugee nationalist leaders from North Africa, Cairo began offering hospitality to the ones that were arriving from south of Sahara from the moment that the strategic orientation of Nasser’s anti-imperialist policy focused its attention on the African continent as a whole. The Egyptian policy was to welcome representatives of all nationalist movements, even if they were the outcome of a secession from a previous one. Cairo often witnessed the presence of two or three movements from a single country, being one of the few capitals that accepted such diversity. This chapter deals with the impact of this reception policy on the trajectory of the anti-colonial movements that operated in the territories under Portuguese administration, addressing the attempt at intermediation with which Cairo tried to reconcile the conflict between Holden Roberto’s UPA and the MPLA in the case of Angola, as well as the way in which the Egyptian authorities made room for the representation of rival FRELIMO movements in the case of Mozambique. It also emphasizes the leading role that Amílcar Cabral was able to play at the African summits sponsored by Egypt.