Nesta narrativa lírica e detalhada, Tariq Ali confronta mais uma vez os estereótipos culturais do Islã. 'Um Sultão em Palermo' se passa na Sicília medieval, em Palermo, uma cidade muçulmana que rivaliza com Bagdá e Córdoba em tamanho e esplendor. O ano é 1153. Os normandos ocupam a 'Siqilliya', mas a cultura e a língua árabes dominam a ilha e a corte. O Sultão Rujari (Rei Rogério) cerca-se de intelectuais muçulmanos, várias concubinas e uma administração presidida por talentosos eunucos.