The Mumbai police have registered a case against former Maharashtra minister Chhagan Bhujbal and two others on the charge of threatening to kill a man, who had forwarded videos to the senior NCP leader in which the latter allegedly spoke against Hindu religion, an official said.