Well, Native Americans are descended from Asians so OTL took care of your third bullet.
For a muslim Asia, you need Islam to spread farther east and not as far west. Getting India to convert would be a plus, though a muslim silk road would be necessary.
With the Muslims concentrated to the east, Iberia won't have to deal with the Abbassid Caliphate, giving them more time to become a centralized power. From there, expand.