The Spanish conquered the Mexican mainland by the early 1500s and Cortez actually reached La Paz by 1535. He was looking for a fabled gold city, but only discovered black pearls. Bummer...

A later expedition was led by Juan Cabrillo in 1542, but that would be the last European venture into the area until the end of the 1500s.