In 1998, he was retained to represent Michael Harris in the so-called "Black Warrior" case. Two days before the trial was scheduled to start, he was shot and killed along with Catalina Perez aboard the Angels Flight. Perez was shot once in the chest. Elias was shot three times, in the face, in the back of the head, and in the anus. His murder was a high profile incident to be handled with great sensitivity due to his adversarial relationship with the police. For this reason, Deputy Chief Irvin Irving assigned the investigation to Harry Bosch, Jerry Edgar, and Kizmin Rider, even though the murder occurred far outside the territory of Hollywood Division. Part of the reason for assigning the case to the Bosch's team is that none of them had ever been sued by Elias. There was also the racial aspect; Edgar and Rider both have African-American ancestry.
The two bodies were found by the funicular operator, Eldridge Peete, at 11:00 pm. Everyone immediately suspected that the murder was committed by someone in the department who had a grievance with Elias. For this reason, Detectives from IAD were assigned to assist with the investigation, including John Chastain, Loomis Baker, and Joe Dellacroce.