But it's interesting to note what happened once their ugly rivalry was quashed.
Jay-Z had been named president of Def Jam Records, one of the most powerful posts in hip-hop. Jay-Z could have gone Mortal Kombat and finished Nas. He could've at least used his clout to make life unpleasant for the man who once called him gay, arguably the worst accusation you can levy in the macho world of hip-hop.
What did he do instead? He signed Nas and made a guest appearance on his first Def Jam album.
Or as Hova put it in a 2006 interview with MTV, "I didn't sign Nas; I partnered with Nas. You can't sign an artist of Nas' stature. You can only partner with him. ... Like I said, it's always been a level of respect there. I, for not one second, ever said I don't believe that he's one of the best lyricists ever."
Here is where that "lyricist" v. "hip-hop artist" distinction becomes important.
Jay-Z said it best himself: He's not a businessman; he's a business, man. When you consider 11 of his albums have sold at least a million copies -- seven of those 2 million or more -- as have his four collaborations, two with R. Kelly and one each with Linkin Park and Kanye West, it's as if Hova is King Midas, but with platinum.
He's a hit maker extraordinaire, maybe the world's best, but that doesn't translate to best lyricist. Jay-Z acknowledged as much on "Moment of Clarity" when he rhymed, "If skills sold, truth be told/I'd probably be, lyrically, Talib Kweli."
Even in dissing Nas on "Takeover," he explained why he had sampled Nas' lyrics on "Dead Presidents": "So yeah, I sampled your voice; you was using it wrong/you made it a hot line; I made it a hot song."
And that, friends, is the crux of the debate: hot lines vs. hot songs. No one would deny Hova his dap, but it seems he has said, in both word and action, that it's tough to top Nas.
'Nasty, Nas the Esco to Escobar'
So, who's up next? A&Rs have sought the next great MC since Afrika Bambaataa dropped "Planet Rock."
Nas was once dubbed the next Rakim. Rick Ross has been called the next Biggie (Last disclaimer: not by this author). Kendrick Lamar has been called the next Pac. Everyone from 50 Cent to Lupe Fiasco to J. Cole has been labeled the next Nas.
Who does Nastradamus foresee filling his shoes? He doesn't like that question any more than he likes lists.
"There was never a next Rakim. There's only one Rakim, and you can compare people to me, which is a great honor to me, but those guys are really on their path to becoming great Kendricks and greater Lupes," he said. "I think it took years after 'Illmatic,' after my first record, before people started to get used to me and started to get into what I was all about and what the Nas story was."
Nas' brilliance may lie in his ability to keep adapting that story through the years, whether it's from the days when he "dropped out of Cooley High/gassed up by a cokehead cutie pie" or lessons learned as father to his teen daughter, Destiny: "She heard stories of her daddy thuggin'/so if her husband is a gangster, can't be mad, I love him."
He's been the hustling street kid known as Nasty Nas and the jeweled-up don named Escobar after the world's most famous druglord.
He's been the thug, the black righteous militant, the philosopher, so it's not really weird that he has such broad appeal when he's just as likely to allude to Tony Montana as he is Huey P. Newton or Ivan Van Sertima in his rhymes.
Nas declined to say whether he'd still be rapping in 20 years, though he did offer an assessment on what hip-hop might look like two decades from now.
"It's always going to be youthful expression. It's always going to be a good time. It's always going to be poetry, in the vein of Langston Hughes. At the same time, it's entertaining and party and fun like Luther Campbell," he said, "but it's always going to just be the youth expressing themselves over the sounds that move people in the best way."
Kind of fitting he referenced a Harlem Renaissance poet and 2 Live Crew in that answer.