Non è nota l'onomastica dei primi giudici di Gallura, il cui regno sorse intorno alla metà del IX secolo, ma si presume che, come negli altri giudicati, appartenessero alla famiglia dei Lacon-Gunale. Nel 1016, su sollecitazione del papa Benedetto VIII, Pisa e Genova liberarono la Sardegna dalla minaccia musulmana, ma le due repubbliche marinare iniziarono a interessarsi all'isola e ad interferire nei suoi affari economico-politici. I giudici (o re) che governarono sulla Gallura sono stati sedici: scelsero Civita e il suo palazzo giudicale come sede di residenza privilegiata, dato che la corte era itinerante, ma dimorarono anche nei castelli di Baldu e Balaiana (presso Luogosanto) e nel castello della Fava (Posada).