Han er kjent for å kombinere tradisjonell arabisk musikk med jazz og ble kjent som en verdensmusiker lenge før uttrykket ble kjent som en musikkategori.