How Do You Negotiate With People Like This?

Here is an example of the type of people Indian authorities were dealing with:

"Indian investigators are examining a satellite phone and GPS map recovered from a trawler, the Kubar, floating in the Arabian Sea. The crew was missing from the vessel except for its master whose body was found headless with bound limbs."