W jakiś sposób udało mu się odzyskać tytuł hrabiego Malty, lecz bez prawa jurysdykcji nad castrum.
Henryk Pescatore zmarł prawdopodobnie przed majem 1232, od tego momentu w posiadaniu tytułu i lenna był jego syn Niccolò (Nicoloso) de Malta. Przez cały okres, w którym posługiwał się tytułem (1232–1266), na Malcie było wielu namiestników królewskich, m.in. Paulino de Malta (1239–1240) i Giliberto Abbate (1240–?). W okresie urzędowania tego ostatniego powstał jeden z najbardziej znanych i ważnych dokumentów tamtych czasów: raport Giliberta Abbate. Wydaje się, że Niccolò stracił lenno w 1266, kiedy królestwo Sycylii zostało podbite przez Karola I Andegaweńskiego. Prawdopodobnie w tym okresie zaczęła się formować miejscowa szlachta, o czym świadczą liczne petycje kierowane do Korony. Petycje te zostały wysłane przez wielu różnych mieszkańców w sprawach o znaczeniu lokalnym.