"There are no living legends in Night City!" Said David
Therefore, Link has understood since he was a child that the prerequisite for becoming a legend is to be with the King of Hell.
Later, Link discovered that he could not become a legend because no one could let him meet the King of Hell.
