Police allege a criminal group had demanded almost half a million dollars to release one of the men.