A szerencsétlen kimenetelű várnai csatában Rozgonyi Simon egri püspök is elesett Ulászló királlyal együtt, így a püspökségben Héderváry lett az utódja, aki szintén egy hazafias és harcias szellemű főpap volt egész szolgálatában. 1447-től 1468-ig haláláig töltötte be egyházi főméltóságú tisztséget. Mint egri püspöknek, akik mindig részt vettek az országos szerepvállalásban, Héderváry László is így tett minden jelentős országos kérdésben. Amikor Hunyadi János kormányzó 1448-ban békét kötött III. Frigyes német királlyal, ő is aláírta és támogatta az egyezséget.