Umbes 1000. aastal asusid Ladina-Ameerika maismaalt Kuubale taino indiaanlased. Tainod ajasid saare algupärased kütid-korilased minema ja võtsid lühikese aja jooksul üle suurema osa Kuubast. Siin näitasid nad endid suurepäraste põllumeestena ja kasvatasid muu hulgas puuvilla, tubakat, maisi ja maguskartulit. Hispaanlasest dominikaani munga Bartolomé de las Casas’ järgi elas 15. sajandi lõpus Kuubal ligikaudu 350 000 indiaanlast.