På nordkysten av Hispaniola etablerte Columbus den første spanske kolonien La Navidad 25. desember 1492. 39 menn ble etterlatt i kolonien mens Columbus vendte tilbake til Spania for å hente forsterkninger. Men da Columbus kom tilbake i november 1493 med 1200 nye kolonister, var kolonien brent ned og alle kolonistene drept. Columbus fikk vite at kolonistene hadde oppført seg dårlig, og at de lokale tainoene hadde kvittet seg med dem. Nye konfrontasjoner oppsto pga. spanjolenes framferd, og i 1495 ble 1600 tainoer tatt til fange i nedre del av Vega-dalen nord på øya. 550 ble sendt som slaver til Spania, 600 ble fordelt som slaver til kolonistene, mens 400 kvinner og barn ble sluppet fri. Mange av kvinnene var så panikkslagne at de løp fra barna sine og forsvant hals over hode. I 1496 forsøkte høvding Guarionex øverst i Vega-dalen å samle tainoene i området i motstandskamp mot de brutale spanjolene som herjet dalen. Etter spanjolenes egen beretning samlet han mange tusen krigere for å møte spanjolene. Bartolomeo Columbus, Christofer Columbus´ bror, som var kommandør i den nye kolonien, marsjerte mot ham med flere hundre mann med musketter, en ryttertropp og et kobbel blodhunder. Tainoene hadde ingen sjanse, og før de hadde fått anledning til noen som helst motstand, ble de slaktet ned; hugget ned med skarpe sverd, skutt, bitt ihjel av blodhundene eller trampet ned av hestene, dyr de aldri før hadde sett. Høvding Guarionex måtte deretter underkaste seg spanjolenes herredømme, og måtte selv sørge for at et fort ble bygget for spanjolene på en høyde like ved landsbyen hans. Alle tainoer over 14 år ble nå pålagt å forsyne spanjolene med en viss mengde gull, de som ikke maktet å framvise den avtalte mengde ved innkrevingstidspunktet fikk avhogd en hånd.