Dies hinderte Albero II. von Puchheim jedoch nicht, nach der Schlacht bei Dürnkrut und Jedenspeigen (26. August 1278) umgehend in die Gefolgschaft des Siegers, König Rudolf I. von Habsburg einzutreten und zu einem seiner wichtigen Gefolgsleute und Berater zu werden, wobei er auch als Oberster Truchsess im Herzogtum Österreich bestätigt wurde.