Counts of Celje
Nach dem Aussterben der Grafen von Cilli wurde Andreas von Graben der Lehensbesitz von Sommeregg von dessen Nachfolgern, den Habsburgern, bestätigt. Im Jahre 1458 wird Andreas von Graben des Weiteren als Lehnsherr vieler meist kleiner Vasallen im Vellacher Gericht genannt. Im Jahre 1462 verkaufte er sein Schloss Unterfalkenstein mitsamt einigen Gründen an Meinhard Florianer.