What about Majapahit or Brunei colonizing Americas via the Galleon route?
Not sure if Srivijaya, Majapahit or Brunei would be intrested to colonise Americas and was that even possible? But some Pacific Islands and Australia are possible. Srivijaya or Majapahit could too colonise parts of India, Maldives, Sri Lanka and some islands nearby of East Africa. Perhaps even Madagascar too.