At least three people have been beheaded on the Indonesian half of Borneo Island as indigenous Dayak gangs continued to hunt for remaining Madurese migrants.