West Coast  G- funk legend Nate Dogg has died at the age of 41, reports his hometown newspaper, the Long Beach Press-Telegram. The cause of death is not yet known, but the rapper—real name Nathaniel D. Hale—had battled health problems in recent years and suffered strokes in 2007 and 2008. The ex-Marine started out as part of rap trio 213, joining Snoop Dogg and Warren G. He released three solo albums but was best known for his collaborations with other rappers, including Dr. Dre and Tupac Shakur.

“We lost a true legend n hip hop n rnb,” Snoop Dogg tweeted. “One of my best friends n a brother to me since 1986 when I was a sophomore at poly high where we met.”