The 14th through 16th centuries were an era of unprecedented discovery for the Portuguese and other Europeans as they traveled for the first time along the coast of Africa. This analysis of the existing body of Portuguese travel narratives, court records, and letters, along with available African records will shed light on the nature of encounters between African diplomats and Europeans. What do they reveal about specific African foreign policy goals and experiences while traveling for diplomatic missions?