If the first castle of Stafford was of earth and wood, like most of William's castles, there would be nothing wonderful in its having many destructions and many resurrections. This castle was clearly a royal castle, from the language of Domesday Book. As a royal castle it would be committed to the custody of the sheriff, who appears to have been Robert de Stafford,[673] ancestor of the later barons of Stafford, and brother of Ralph de Todeni, one of the great nobles of the Conquest. Ralph joined the party of Robert Curthose against Henry I. in 1101, and it is conjectured that his brother Robert was involved in the same rebellion, for in that year we find the castle held for the king by William Pantolf, a trusty companion of the Conqueror.[674] It is very unlikely that this second castle of Stafford was on a different site from the one which had been destroyed; and an ingenious conjecture of Mr Mazzinghi's helps us to identify it with the castle on the motte. In that castle, when it again emerges into light in the reign of Henry II., we find a chapel dedicated to St Nicholas, which Robert de Stafford gives to the abbey of Stone, and the king confirms the gift.[675] The worship of St Nicholas came greatly into fashion after the translation of his remains from Asia Minor to Bari, in Italy, in 1087. William Pantolf visited the shrine at Bari, got possession of some of the relics of St Nicholas, and with great reverence deposited them in his own church of Noron, in Normandy.[676] It is therefore extremely probable that Pantolf founded the chapel of St Nicholas in Stafford Castle during the time that the castle was in his custody.[677] But about the situation of the chapel of St Nicholas there is no doubt, as its history is traceable down to the 16th century. It stood in the bailey of the castle outside the town. This castle was therefore certainly identical with that of Henry II., and most probably with that of Henry I. and William I.