There are a couple of major dividing lines in European history in North America that you have to keep in mind to even begin to understand what the different parties were up to. The first one occurs about 1541 with DeSoto's journey to the Midwest. Before that there was little activity inland ~ probably none for that matter. However the Indians were busy acquiring the horse, the European domesticated pig, European cattle, chickens and knowledge of the use of metal.
After 1541 serious attempts were made by Spanish colonialists and military organizations to place permanent settlements along the Gulf Coast and the East Coast. Piracy became a serious problem. Spain began sending prisoners of its wars with the Ottoman's to South Carolina ~ there are a number of different dates for this action, but the practical effect was to provide every East Coast tribe with an individual who spoke Turkish.
The second big divide is the year 1598 ~ KIng Philippe I died and so did Elizabeth. Afterwards normal people did normal things and serious attempts were made to place permanent settlements in North America. Santa Fe was established ~ near La Luz ~ which may be older but who knows?