Alonso de Ojeda og Diego de Nicuesa fikk i 1509 oppdraget med å kolonisere områdene mellom vestsiden av Urabábukta og Cabo de la Vela, og vestover til Cabo Gracias a Dios i dagens Honduras. Den vestligste delen fikk navnet . Andre provinser i denne regionen i løpet av denne epoken var Nueva Andalucia og Veragua eller Castilla del Oro. Den viktigste byen i Tierra Firme var Santa Maria La Antigua del Darién, nå Darién i Panama. Ideen var å skape en enhetlig administrativ organisasjon lik Nueva España (Mexico), i nærheten av Kongeriket Guatemala.