I mean upon discovery and shortly after.
Not to discourage further answers, but there's some good previous ones in the FAQ section on cross-cultural communication and lingua francas, particularly this thread on De Soto and the Mississippians with u/reedstilt.