En Matagorda, cerca de Galveston, Cabeza de Vaca se encontró con algunos de sus antiguos compañeros de expedición: Andrés Dorantes de Carranza, Alonso del Castillo Maldonado y Estebanico, y juntos fueron en una nueva travesía.