Rodríguez Suárez llegó a Santa Marta en 1541, después recorrerá el Nuevo Reino de Granada, con las huestes de su coterráneo Jerónimo Lebrón de Quiñones, quien se lanzó a la conquista de la altiplanicie andina buscando el mítico el Dorado.