Dne 22. listopadu se flotila vyloďuje na jihu ostrova Hispaniola (dnes Haiti). O šest dní později dorazí výprava k místu, kde téměř před rokem čtyřicet mužů založilo osadu Navidad. Ta je však v troskách a nikdo z osadníků zde není. Dozvídá se, že osadníci nežili svorně s místními obyvateli a že byli pobiti a osada vypálena. Kolumbus zde zakládá kolonii Isabela. Ta se má stát přístavem pro spojení se Španělskem. Kolumbus vyšle dvanáct lodí výpravy do Španělska s pověřením podat zprávu o průběhu kolonizace a předat královskému dvoru nepříliš bohatou kořist. Kolumbus pokračuje v průzkumu ostrova. Když stále nenachází významnější množství zlata, rozhodne se spolu se stovkou mužů vyplout 24. dubna 1494 dále na sever hledat zlato na jiných ostrovech.