这遭到了迭戈·哥伦布的反对，德·巴斯蒂达斯因此放弃了总督的职位。在这之后他被允许开发卡波·德·拉维拉到马格达莱纳河之间的地区。但对于此地区的真正开发则要等到几年后。 1524年，他在（Juan de Céspedes）的陪同下回到了美洲，并在哥伦比亚的加勒比海岸建立了圣玛尔塔城。他之所以把这个城市命名为圣玛尔塔，是因为它是在圣玛莎节（7月29日）建立的。在对哥伦比亚的Bonda和Bondigua两地区的探索中，他获得了大量的黄金。德·巴斯蒂达斯对他的部队下过一道命令，禁止野蛮地奴役土着居民或抢夺他们的财