The oldest Malay kingdom is accepted as Kedah, the seat of the greater Langkasuka coalition of kingdoms in northern Malaya, which also included Pattani, Beruas (Gangga Negara), Kelantan, Terengganu and Pahang. Langkasuka itself for a while became a tribute kingdom of Sriwijaya. Malays also have no problem about their ancestors being mixed Hindu/Buddhist/animist. Well, you can't deny history, can you?