Buddhist-majority Thailand's new prime minister flew to Palestinian-friendly Malaysia and reached out to other Muslim nations amid hopes for the release of 19 impoverished Thai laborers held by Hamas, who already slaughtered 30 Thais during the assault .