Herzog Albrecht III. dürfte die Burg an die Herren von Walsee übergeben haben. 1267 wurde Ulrich de Pair als Verwalter der Burg genannt. Dietmut von Liechtenstein-Rohrau bekam die Burg von ihrem Vater vererbt. Durch ihre Ehe mit Leutold von Stadeck gelangte die Burg nach Dietmuts Tod 1295 in den Besitz der Herren von Stadeck und wurde von diesen weiter ausgebaut. Die Herren von Stadeck verpfändeten die Burg Liechtenstein und deren Güter 1384 an die Grafen Hermann und Wilhelm von Cilli. Unter Herzog Albrecht IV. wurde die Burg als „erledigtes“ Lehen wieder landesfürstlich. In seinem Auftrag besetzte der Söldnerführer Jan Holuberzi die Burg, heiratete die Witwe des ehemaligen Pflegers und übernahm auch die Pflegschaft. Um das Jahr 1480 wurde die Burg Liechtenstein durch das Heer des ungarischen Königs Matthias Corvinus beschädigt. 1494 verkaufte Maximilian I. die Herrschaft Liechtenstein an die Brüder Sigmund und Heinrich Prüschenk, übergab sie jedoch schon sechs Jahre später an den ehemaligen Innsbrucker Zeugmeister Bartholomäus Freisleben. 1529 wurde die Burg erstmals durch osmanische Streifscharen im Zuge der ersten Wiener Türkenbelagerung erobert. Das Lehen ging 1533 nach der Belagerung an Georg Freisleben unter der Bedingung, die Burg wieder aufzubauen. Bis 1558 war die Burg in seinem Besitz. Der nächste Besitzer, Andreas Freiherr von Pögl, vereinigte die Herrschaft Liechtenstein mit seiner bisherigen Herrschaft Mödling. Aus einem Brief dieses Besitzers stammt eine Skizze der Burg. Da das Poststück mit dem 29. Dezember 1569 datiert ist, ist es die wohl älteste bekannte Darstellung der Burg. Sie zeigt die Wehrhaftigkeit nach dem Wiederaufbau und der Wiedergestaltung nach der Zerstörung durch die Osmanen im Jahr 1529.