The government will do its best to resolve the intrusion of a group of Filipino men into Lahad Datu amicably to prevent any bloodshed, said Najib Abdul Razak.