My opinion it's the Yunnan Chinese that converted malays to be muslims. The culture and tradition almost similar. The girls are not restricted to wear just black colour.
Cheng Ho was a Yunnan Muslim. He must have brought along religious scholar on the trip.