Examiner.com 1492-1493- A black navigator, Pedro Alonso Nino, travels with Christopher Columbus 1494- The first Africans arrive in Hispaniola (current day Haiti - Dominican Republic) with Christopher Columbus. They are free persons. 1501- The Spanish king allows the introduction of enslaved African into Spain 1511-The first enslaved Africans arrive in Hispaniola. 1513-Thirty African accompany Vasco Nunez de Balboa on his ...