A man was arrested for the murder of a man who he believed was having an affair with his wife in Miami-Dade County, according to detectives.