Afonso Ribeiro fue el primer exiliado en Brasil, mencionado en la carta de Pero Vaz de Caminha de 1500.
Está registrado en la carta de Caminha que, de regreso de los viajes a las Indias (después de llegar a suelo brasileño), Pedro Álvares Cabral dejó dos exiliados en la tierra, uno era Afonso Ribeiro y el otro puede ser João de Thomar, pero la identidad real se desconoce, caminar con los indios y comprender su vida y sus costumbres . [1]
Afonso fue condenado a deportación por ser "culpable de muerte", es decir, acusado de cometer un magnicidio. Fue criado por João de Telo y estuvo a punto de casarse con Elena Gonçalves, quien, desilusionada por su prometido, hizo votos religiosos.
Fue registrado por Valentim Fernandes , notario real, los dos exiliados se quedaron 20 meses en esa tierra y, al regresar, contaron que vivían con los indios. Es probable que fueran rescatados durante la expedición de Gonçalo Coelho en 1501 y 1502. También se afirma, poco después del regreso de Cabral, que Afonso Ribeiro, en el colmo de su desesperación, tomó posesión de una piragua y se aventuró en el mar, tratando de llegar a la flota con los hombres que le habían dejado. Después de remar durante algún tiempo, se agotó, viendo solo las velas de los barcos que ya estaban en alta mar. Estaba seguro de que no llegaría a los barcos.
Probablemente se dirigió a Cabo Verde alrededor de 1503 o 1504 y posiblemente más tarde se convirtió en capitán de Alcatrazes de Cabo Verde, que puede referirse a Maio. Pudo haber sido el segundo capitán antes de João de Santarém . Dejó el cargo antes de 1508, que luego fue ocupado por Rodrigo Varela, quien fue el último capitán de Alcatrazes.