Para el asentamiento de Pedro de Heredia y la fundación de Cartagena de Indias fue clave el enlace que hizo la india Catalina, tal como consta en una Probanza del Alguacil de Cartagena en 1535, Álvaro de Torres, documento transcrito desde el Archivo General de Indias y publicado en 2006 por Hernán Urbina Joiro, donde consta: "Si saben que viniendo el señor Pedro de Heredia, gobernador de la dicha ciudad, a poblar y pacificar la tierra, tocó en Santa Marta para tomar lenguas, y que no se la quisieren dar, antes pusieron gente de guarda en toda la costa, para que ninguna cosa de la tierra pudiese tomar, y que estando yo en la dicha provincia, contra la voluntad de García de Lerma gobernador de ella, di una lengua al dicho Pedro de Heredia, sin que por ella pidiese ni llevase ninguna cosa por ella.