史.1508年，西班牙王室决定殖民美洲大陆，选定的范围西起中美洲的格拉西亚斯-阿迪奥斯角（今尼加拉瓜及洪都拉斯边界一带），东至委内瑞拉的贝拉角（）。于是西班牙在大陆上建立了新安达卢西亚省，该省位于乌拉巴湾的阿特拉托河及委内瑞拉与黄金卡斯蒂利亚（）（或贝拉瓜（））的贝拉角之间。黄金卡斯蒂利亚从阿特拉托河延伸至中美洲的格拉西亚斯-阿迪奥斯角。新安达卢西亚的总督为阿隆索·德·奥赫达，黄金卡斯蒂利亚长官（）为迪亚戈·德尼奎萨（），后来他担任了巴拿马地峡的第一任总督。1510年德尼奎萨发现了诺姆布雷德迪奥斯（，