In his solo career, Mr. Taha extended both his musical fusions and his blunt lyrics. Based in Paris, he continued working with the English producer Steve Hillage, who had been a member of the progressive-rock group Gong and became a producer for Carte de Séjour.
Mr. Taha’s albums in the 1990s and 2000s incorporated synthesizers and electronic beats alongside oud, rock guitars, the strings and reed flute of Egyptian pop, fierce North African rhythms and an occasional rap. He sometimes dressed to challenge racism, appearing on the cover of his 1995 album “Olé, Olé” with blond hair and blue contact lenses.
Mr. Taha recorded pop songs in Arabic that he had heard growing up on his 1998 album, “Diwan.” One track from the album, “Ya Rayah,” an Algerian song originally released in 1973 by Dahmane El Harrachi, about the loneliness and homesickness of an emigrant, became an international hit. Mr. Taha revisited the Arabic-pop heritage with the album “Diwan 2” in 2006.
In a watershed event for Algerian music in Europe, Mr. Taha headlined a 1998 arena concert in Paris with two top rai singers, Faudel and Khaled. The concert also yielded a live album, “1,2,3 Soleils.”
He turned decisively to hard rock on “Made in Medina” in 2001, while on his album “Tekitoi,” released in 2005, he put his mark on the Clash’s “Rock the Casbah,” translating it into Arabic. Mick Jones of the Clash was a guest on Mr. Taha’s final album, the 2013 “Zoom,” singing an English-language chorus on “Algerian Tango”— “I don’t forget those who love/I don’t forget those who betray me” — that paid apt tribute to the fervor and rage of Mr. Taha’s music.
Mr. Taha, whose survivors include his son, Lyes, had completed an album due for release next year.