European contact with ancient Mexico

Had the Spanish failed to conquer Mexico, would the English, the French or other Europeans have had been able to establish contact with the locals (Aztecs, Chichimecas, Purépecha) during the first half of the 16th century? Keep in mind this would have had been done amidst the Spanish Caribbean and that the Spanish had signed the Treaty of Tordesillas with Portugal in 1494.

Thank you.