Have Native Americans ever interacted with Islamic, Asian, or other non European cultures?
/u/drylaw has written quite a few answers in the past on cross-cultural encounters in colonial Mexico: see this answer on Japanese visitors to Mexico and this one on African slaves.