V první polovině 16. století se Španělé pokoušeli rozšířit své území jak v Jižní, tak v Severní Americe. Roku 1536 se Álvar Núñez Cabeza de Vaca vydal z Mexika na sever, kde prozkoumal část Texasu a vrátil se zpět s příběhy o bohatství místních indiánů.