Sounds like he got the rights to use the sample from the label and the family of the artist that made the original track said in addition to that he should have came to them and asked them.I don’t remember the specifics but he got sued for jacking it Did Jay Z and Timbaland steal this hook? Hip hop duo sued over 'Big Pimpin'
The case was dismissed because the label was as far as they had to go to sample it. That's not stealing anything really since the label had the rights.

Jay Z wins copyright infringement case over Big Pimpin' Egyptian song sample
Judge dismisses lawsuit filed by Osama Fahmy, nephew of Baligh Hamdi, an Egyptian composer whose 1957 song Khosara Khosara features in the 1999 hit