Esta expedición durará hasta 1584 y llevará a Cuéllar al fuerte de Paraíba en Brasil, para desalojar a los colonos franceses que se habían apoderado de la región.