Tras el reencuentro con Pedro Menéndez, pasa a formar parte de su Estado Mayor, siendo Contador, explorando el sur de Florida y entablando contacto con diversas tribus indígenas.