Not to forestall further answers, but there's a fantastic answer to part of this question by /u/PangeranDipanagara, in reply to the question How did Indonesia and Malaysia become majority-Muslim when they were once dominated by Hindu and Buddhist kingdoms?. Hope that helps!