Die Heimburg und die Burg Regenstein lagen so dicht bei einander, dass man sich gegenseitig fast mit einem Bogenschuss erreichen konnte. Auf jeden Fall hatte man sich aber immer gut im Blick.

Es wird berichtet, dass es um 1250 zu großer Zwietracht zwischen den Grafen von Regenstein und dem Ritter Anno von Heimburg kam. Aber nicht alle dieser beiden Adelsgeschlechter waren sich Feind. Bia von Heimburg, die Schwester von Ritter Anno und Graf Heinrich II. von Regenstein teilten diese Zweitracht nicht. Im Gegenteil diese beiden liebten sich innig. Das ließ aber den Zorn von Ritter Anno nur noch weiter wachsen. Er lauerte in seinem Grimm einem der Regensteiner Grafen auf und erschlug ihn.

Da war das Maß bei den verbliebenen Grafen von Regenstein voll! Mit großer Streitmacht zogen sie vor die Heimburg, belagerten und eroberten sie und verjagten die gesamte Burgbesatzung. Von Ritter Anno hat man nie wieder etwas gehört.

Graf Heinrich von Regenstein aber vermählte sich mit seiner Bia von Heimburg. So kam er in den Besitz von Burg und Herrschaft. Da aber schon kurz darauf sein Vater verstarb, trat er sein Erbe als Herrscher der Grafschaft Regenstein an und übertrug die Herrschaft Heimburg seinem Bruder Ulrich.