Police have launched a murder investigation after the death of a man was linked to a “brutal attack” on a Catholic priest.