Cambodian opposition veteran Sam Rainsy flew into Malaysia on Saturday after promising to return home from self-imposed exile to rally opponents of authoritarian ruler Hun Sen.