Loin de Médine s'ouvre sur la mort du Prophète à Médine. Se croisent alors des destins de femmes fascinantes : bédouines reines de tribus ou prophétesses inspirées, mais d'abord chefs de guerre dans une Arabie en effervescence... A Médine même, d'autres héroïnes, musulmanes cette fois et des plus célèbres : Fatima, fille du Prophète, à la fierté indomptable d'une Antigone nouvelle, sera des mois durant "celle qui dit non à Médine".
A l'autre extrême, Aïcha maintenant veuve de Mohammed, la plus vénérée et la plus jeune, s'installe peu à peu dans son rôle de "diseuse de mémoire". Entre ces deux pôles, les migrantes mecquoises, les affranchies, les errantes, tout un choeur d'anonymes, rapportent dans la ferveur la chaîne des "dits" du Prophète disparu. Entrelaçant fiction et histoire, dans le style tour à tour lyrique, élégiaque de la mélopée, ou celui dépouillé de la chronique, Loin de Médine fait ressusciter des héroïnes à la fois légendaires et réelles.
Ancré dans la mémoire islamique, ce nouveau roman d'Assia Djebar restitue aux femmes une liberté du corps et de la voix encore jamais nommée, avec la force et le souffle d'une épopée en prose ou d'un romancero d'inspiration arabe.