On ne connaît pas avec précision les événements qui concernèrent le territoire de Tortolì au Moyen-Âge58 car on dispose de très peu de documents écrits.

Entre le VIIIe et le IXe siècle, la Sardaigne s'éloigna graduellement de Byzance, et l'on parvint à la création de quatre zones administratives gouvernées par un Iudex, qui exerçait le pouvoir politique et militaire. C'est ainsi que naquirent les Judicats de Cagliari, Torres, Arborea et Gallura (fig. 1).

Fig. 1 - Les Judicats sardes du XIe au XIVe siècle (http://upload.wikimedia.org/wikipedia/commons/c/c5/Giudicati_sardi_1.svg).

C'est précisément entre la fin du VIIIe et le début du IXe siècle que les centres côtiers de l'île connurent les violentes attaques des Arabes et qu'elles commencèrent à se dépeupler en raison du retrait des habitants vers l'arrière-pays, dans des lieux plus sûrs.

À cette époque, le territoire de Tortolì appartenait à l'ancien Département de l’Ogliastra (fig. 2), qui faisait partie du Judicat de Cagliari, tandis que la communauté chrétienne relevait du diocèse de Suelli.

Fig. 2 - L’Ogliastra à l'Époque des Judicats (https://it.wikipedia.org/wiki/Ogliastra#/media/File:SAR-Subregioni-Ogliastra.jpg).

Vers l'an mille, le village de Tortolì, qui se trouvait près de l'église San Lussorio, aurait été abandonné par ses habitants qui fuyaient les incursions des Arabes, et qui fondèrent une nouvelle agglomération dans la région de l'actuel ruisseau Foddeddu.

Pour éloigner le danger musulman, les quatre juges furent contraints de recourir à l'aide de Pise et de Gênes; après la défaite des Arabes, l'ingérence pisane-génoise dans l'île se renforça. Les exposants des principales familles aristocratiques de Ligurie et de Toscane, des marchands et des hommes d'affaires se transférèrent en Sardaigne et bien vite, les quatre états sardes finirent sous la domination politique de Pise ou de Gênes.

Après la chute du Judicat de Cagliari (1258), Tortolì passa sous le contrôle de la Commune de Pise, à laquelle elle payait les impôts (comme l'atteste le « registre des rentes » de 1316 où la mention officielle du toponyme Tortohelie apparaît pour la première fois).

Au fil des années, Pise parvint à occuper également le Judicat de Gallura qui perdit son indépendance en 1296, tandis que le territoire du Judicat de Torres fut subdivisé en 1284 entre le Judicat d'Arborea et quelques familles aristocratiques génoises.

En 1324, la Sardaigne passa sous la domination des Aragon, à laquelle seul le Judicat d'Arborea parvint à se soustraire.

En 1325, les villages de Tortolì et Lotzorai furent inféodés à Francesco Carroz par le roi Jacques II (fig. 3).
C'est à cette période que correspond la mention de Tortolì sur les documents de 1358 du Dipartimento de Cerdeña : il s'agit de la liste des villages qui devaient payer les impôts aux nouveaux maîtres et Tortolì, qui faisait partie du Judicat d'Ogliastra, était contraint de verser les impôts aux nobles Berengario Carroz (fig. 4) qui l'administraient pour le compte des aragonais.

Fig. 3 - Jacques II d'Aragon (https://it.wikipedia.org/wiki/Giacomo_II_di_Aragona#/media/File:Jaume_II.jpg).

Fig. 4 - Les armoiries des Carroz, comtes de Quirra (FLORIS 1997, p. 349).

En 1403, après la mort du juge Eleonora d'Arborée, les troupes espagnoles conquirent toute l'île, ce qui marqua pour les Sardes le début d'une longue période d'exploitation, de famines et de crises socio-politiques.