Gründung
Die Tuschl übernahmen Ende des 13. Jahrhunderts den Herrschaftsraum derer von Kamm (Schreibweise unterschiedlich über die Jahrhunderte), und bauten diesen systematisch aus. Schweiker Tuschl gilt als Errichter des Schlosses Söldenau, welches sich genau in der Mitte der Besitzungen befand. Schweiker nannte die Burg "Saeldenaw" (was mittelhochdeutsch eine Zusammensetzung der Begriffe Saelde=Segen, Glück sowie Owe für Au war).
Sie wurde die Stammburg der Tuschl (siehe "Ritter Tuschl").
Die Gründung (sofern nicht auf einer schon vorher existierenden Burg errichtet) fand ca. 1320 statt. Wir wollen dieses Datum als "Fixpunkt" definieren, solange keine neueren Erkenntnisse Grund geben, hiervon abzuweichen.
Schloss Söldenau ist ja nicht die einzige Burg, die die Tuschl errichtet haben. Die wichtigsten, noch bekannten, teilweise auch erhaltenen, waren Diessenstein sowie die Saldenburg. Beide dienten dazu, den Handelsweg zwischen dem Herzogtum Bayern und dem Hochstift Passau,und weiter nach Böhmen, zu schützen (oder besser zu beherrshen).