Hans musikalske nyvinninger hadde også sterk innflytelse. Ifølge arabisten Emilio García Gómez var det med Ziryab, at de orientalske melodier av gresk-persisk opprinnelse ble introdusert i al-Andalus og ble grunnlag for en god del av den senere tradisjonelle musikk på i det minste en del av den iberiske halvøy. Han la til en femte streng til lutten og erstattet treplektrumet (et stykke som holdes for hånd og som treffer strengene) med annet, laget enten med spiker, nebb eller ørnefjær. På samme måte farget han også strengene med farger som symboliserte de aristoteliske humører, den femte strengen representerte sjelen.