Edward de Souza as Sheik Hosein