Año 1153, los normandos gobiernan Sicilia (Siqilliya), pero la isla está impregnada de la cultura y la lengua árabes. Palermo, la capital, es una ciudad musulmana que rivaliza en tamaño y esplendor con Bagdad y con Córdoba. La corte del sultán Ruyari, el rey normando Roger, está formada por hombres de letras musulmanes, concubinas de todo tipo y hábiles eunucos que controlan la administración del reino. La situación y la decadencia de la corte encrespan a los obispos que aspiran a hacerse con el poder. En este ambiente agitado y convulso se desarrolla la vida y amores del cartógrafo medieval Muhammad al-Idrisi. Un hombre culto que se debate entre mantener sus vínculos con el sultán y ser fiel a sus amigos que combaten la dominación normanda o se ven obligados a dejar la isla, entre el sosiego del harén cortesano en el que busca refugio y la realidad del pueblo llano de Noto y Catania que le remueve la conciencia.
Un sultán en Palermo es una magnífica novela en la que el orgullo y la codicia humana se entrecruzan con la nobleza y la grandeza de espíritu. Es la cuarta novela del llamado Quinteto del Islam, conjunto narrativo en el que Tariq Ali nos sumerge en las controvertidas relaciones entre Oriente y Occidente en distintos períodos históricos. La trama de Un sultán en Palermo, aunque se sitúa en la Sicilia medieval, guarda un inquietante paralelismo con la actualidad.