The city of New York is settling lawsuits filed on behalf of two men who were exonerated last year for the 1965 assassination of Malcolm X, agreeing to pay $26m for the wrongful convictions that led to both spending decades behind bars. The state of New York will pay an additional $10m. David Shanies, an attorney representing the men, confirmed the settlements on Sunday. “Muhammad Aziz, Khalil Islam, and their families suffered because of these unjust convictions for more than 50 years,” said Shanies in an email. Shanies said the settlements sent a message that “police and prosecutorial misconduct cause tremendous damage, and we must remain vigilant to identify and correct injustices”. Last year, a Manhattan judge dismissed the convictions of Aziz, now 84, and Islam, who died in 2009, after prosecutors said new evidence of witness intimidation and suppression of exculpatory evidence had undermined the case against the men. Shanies said over the next few weeks the settlement documents will be signed and the New York court that handles probate matters will have to approve the settlement for Islam’s estate. The total $36m will be divided equally between Aziz and the estate of Islam. Aziz and Islam, who maintained their innocence from the start in the 1965 killing at Upper Manhattan’s Audubon Ballroom, were paroled in the 1980s. Malcolm X gained national prominence as the voice of the Nation of Islam, exhorting Black people to claim their civil rights “by any means necessary”. His autobiography, written with Alex Haley, remains a classic work of modern American literature. Near the end of Malcolm X’s life, he split with the Black Muslim organisation and, after a trip to Mecca, started speaking about the potential for racial unity. It earned him the ire of some in the Nation of Islam, who saw him as a traitor. He was shot to death while beginning a speech on 21 February, 1965. He was 39. Aziz and Islam, then known as Norman 3X Butler and Thomas 15X Johnson, and a third man were convicted of murder in March 1966. They were sentenced to life in prison. The third man, Mujahid Abdul Halim, also known as Talmadge Hayer and Thomas Hagan, admitted to shooting Malcolm X but said neither Aziz nor Islam were involved. The two offered alibis, and no physical evidence linked them to the crime. The case hinged on eyewitnesses, although there were inconsistencies in their testimonies. Attorneys for Aziz and Islam said in complaints that both Aziz and Islam were at their homes in the Bronx when Malcolm X was killed. They said Aziz spent 20 years in prison and more than 55 years living with the hardship and indignity attendant to being unjustly branded as a convicted murderer of one of the most important civil rights leaders in history. Islam spent 22 years in prison and died still hoping to clear his name.