The Malaysian Anti-Corruption Commission (MACC) said they have begun investigating Malacca Chief Minister Mohd Ali Rustam for alleged corruption involved in the massive wedding banquet for his son.