Columbus then sailed to what is now Cuba, then to Hispaniola. On Hispaniola, Columbus built a fort. This was one of the first European military bases in the Western Hemisphere. He called it Navidad (Spanish for "Christmas"). He left thirty-nine crew members there, and ordered them to find and store the gold.