But Stapelburg was redeemed again by the Diocese of Halberstadt and pledged to Heinrich von Bila, who was the last vassal before Stapelburg was enfeoffed by Bishop Gebhard von Halberstadt on 4 June 1463 for 200 Rhenish guilders to Count Henry the Elder of Stolberg for the duration of his life - that is until 1511.

On 13 April 1509 the aging Count Botho and his son committed to the administrator of the Bishopric of Halberstadt, Archbishop Ernest of Magdeburg, to rebuild the dilapidated castle within eight years, so that a nobleman or steward could have his seat there.

In 1559 Archbishop Sigismund of Magdeburg, as the administrator of the Bishopric of Halberstadt, installed an influential member of the family of Bila, former Halberstadt councillor, Dr. Heinrich von Bila, who worked as an associate judge on the Imperial Chamber Court, in the Stapelburg, against the will of the heavily indebted counts of Stolberg.

After long negotiations with the cathedral chapter of Halberstadt, Count Christian Ernest of Stolberg-Wernigerode who succeeded, in a Berlin agreement on 11 March 1722, in securing Stapelburg permanently as an appurtenance of the County of Wernigerode for the next few centuries.

King Frederick William I of Prussia restored its old connection with the County of Wernigerode on 11 December 1727 by removing the territorial claims of the now Prussian Halberstadt Cathedral Chapter.