The castle is soon rebuilt and this time in stone by Otto von Salm, brother in law of the victorious Lothar III, whose wife Gertrud von Northeim uses it as a residence. In 1050 she is mentioned as comitissa de Benetheim, which is the first documented member of the [[County of Bentheim|Counts of Bentheim]].
In 1146 a war erupted between Otto von Rheineck and the Bisshop of Utrecht concerning the jurisdiction over [[Twente]] and Otto and his knights were defeated near [[Ootmarsum]] and the castle became a [[Fee (feudal tenure)|]] of the Diocese of Utrecht and the Bisshop claimed the palace and the chapel for his personal use until 1190. Ottos son and only heir, Otto II von Salm-Rheineck tried to recapture the castle but fell into the hands of Hermann von Stahleck in 1148. He spent some time as a prisoner in near [[Overwesel]] and was strangled the next year. To the bishops of [[Münster]] and Utrecht the independent county remained a thorn in the side, and most notably in 1374 both launched attacks upon the castle.