Pitch Black
Wikipedia’s filmography lists Keith David as Abu "Imam" Al-Walid in Pitch Black (2000).
Wikipedia lists Abu “Imam” Al-Walid in this 2000 film; he later returned to the character in The Chronicles of Riddick (2004), also listed on the filmography page.