Chapter 4 looks at Mendonça’s journey to Portugal and Spain, and the network he established. It examines his education in Braga, his appointment as an attorney of the Confraternity of Our Lady Star of the Negroes in Lisbon and Toledo and the alliances he formed with the New Christians in Lisbon, in particular the Mesquita family. Then it interrogates his association with Indigenous Americans in Toledo. It presents the period 1670–1681 in Lisbon as crucial for his compact with the Apostolic Notary in Lisbon, Gaspar Mesquita, and his connection with ‘the New Christian question’ in Lisbon and the Atlantic. Their search for freedom is examined in relation to the denial of enslaved Africans’ freedom. The unity of the regional confederation in West Central Africa shaped Mendonça’s engagement with the freedom of enslaved Africans in Angola, Brazil, Spain and Portugal. It also served as a springboard for his networking with the Indigenous people and New Christians in the Atlantic, Portugal and Spain. Engaging with this dialogue provides a better understanding of how those whose liberty had been denied sought to overcome this by allying with different constituencies in the Atlantic region.