In 1961, Casablanca hosted the first Conference of Nationalist Organisations of the Portuguese Colonies (CONCP—Conferência das Organizações Nacionalistas das Colónias Portuguesas), which attracted the participation of representatives from nine movements from across different regions in the Portuguese empire. Officially sponsored by the King of Morocco, the meeting generated major repercussions in the international press while also revealing the willingness of this recently founded state to assist in the anti-colonial struggle against Portugal. This goodwill immediately cropped up again in Algeria shortly after its own independence in 1962. The country swiftly became the location for various different movements striving for the independence of Portugal’s African colonies and where they developed networks and connections not only with the local authorities but also with members of the Portuguese resistance in exile there, the diplomatic representatives from a series of ideologically friendly states and with their peer organisations from all around the world and the semi-clandestine international networks operating out of Algeria. This chapter builds on previous studies devoted to Morocco, and especially Algeria, as important locis of the struggle for the liberation of Africa, and the role played by CONCP, with a view to clarify the interactions between the Luso-African nationalists, the host regimes in those countries and the Portuguese opposition in exile as well—interactions not always free of tensions and misunderstandings.