The Europeans recognised it so it became legal.Legal to moslems if they are the ones doing the colonisation and land stealing.
Besides. Malays did not force orang asli to use local Muslim or malay names. They continue living in the jungle and not forced to assimilate like what they did in Taiwan.