Counts of Celje
Kaiser Friedrich III. verlieh nach dem Heimfall von Ortenburg und Cilli die Burg Sternberg mit dem Titel eines "Freiherrn von Sternberg" im Jahre 1459 dem einstigen Feldhauptmann der Grafen von Cilli, Johann Wittovitz (Jan Vitovec von Hreben – böhmischer Herkunft), der im Streit um das Erbe der erloschenen Grafen von Cilli (1456) zunächst Gegner des Kaisers gewesen war und die Interessen der letzten Gräfin von Cilli (Katharina Brankovič) vertreten hatte, dann aber mehrmals die Seiten wechselte. In dieser Zeit wurde die Burg Sternberg dem Erdboden gleichgemacht.