1. A method comprising: activating a network interface of a router comprising a processor and a memory, wherein the router is coupled to a peer router over a communication link in a network, and wherein a label distribution protocol (LDP) and an interior gateway protocol (IGP) are enabled on the activated network interface; holding down an IGP adjacency over the communication link coupled to the activated network interface; receiving a LDP message from the peer router over the communication link to establish a LDP adjacency over the communication link; learning a transport address and an interface address of the peer router from the received LDP message; injecting a temporary, non-redistributable route into a routing table of the router utilizing the learned transport address and the learned interface address, the temporary and non-redistributable route being associated with an administrative weight that ensures that the temporary and non-redistributable route is less preferred to be selected for forwarding traffic than other routes in the routing table; utilizing the injected temporary, non-redistributable route to establish a LDP session over the communication link to distribute LDP bindings and enable LDP convergence in the network; establishing the IGP adjacency over the communication link to enable IGP convergence in the network after LDP convergence completes; and withdrawing the injected temporary, non-redistributable route from the routing table upon removing the establishment of the LDP adjacency.