Gebhard III. von Zähringen, seinerzeit Bischof von Konstanz, weiht die Propstei Grafenhausen ein. Während der geistlichen Herrschaft im Besitz der Äbte von Allerheiligen blieb, lag die Oberhoheit über Grafenhausen bis 1285 beim Adelsgeschlecht der Nellenburger.