I juli 1536 møtte Cabeza de Vaca og hans menn en spansk ekspedisjon på slavejakt. Dette var ved Culiacán i dagens Sinaloa i nordvestlige Mexico. Derfra blei de hjulpet videre til Mexico by. De innfødte følgesvennene blei imidlertid – mot protester fra Cabeza de Vacas og hans følgesvenner – tatt til fange og solgt som slaver.