Conquistata la Sardegna pisana e inglobati i possedimenti dei Malaspina, il regno dovette fronteggiare prima i Doria e poi Mariano IV d'Arborea il quale a partire dal 1353 scatenò la rivolta contro gli aragonesi, cosicché il territorio regio si ridusse alle sole città di Cagliari e Alghero mentre la parte restante divenne parte del giudicato di Arborea, l'unica entità statale isolana rimasta indipendente. Questa situazione si protrasse a fasi alterne fino al 1409 quando una nuova spedizione militare aragonese, guidata da Martino I di Sicilia, sconfisse arborensi e alleati nella battaglia di Sanluri, facendo sì che a partire dal 1420, a seguito della cessione per fiorini dei restanti territori del giudicato arborense, il territorio del regno di Sardegna, con capitale "Caller", coincidesse per la prima volta con quello dell'intera isola.