Using only dead reckoning, the robot's position quickly becomes uncertain even when it starts with 100% certainty of where it is. Dead reckoning uses only information about how the robot tries to move to estimate its position, but there is a possibility that the robot will move by some amount less than or more than it tried to move. Eventually, the robot's belief of where it is approaches a state of maximum uncertainty, known as the limit distribution, in which the robot believes it could be anywhere.
The only way to overcome this uncertainty is to use the known positions of landmarks to get a better estimate of the robot's position. Landmarks even help to localize when we start with no idea of where we are.