A four-location belief task was designed to examine children's understanding of another's uncertain belief after passing a false belief (FB) task. In Experiment 1, after passing the FB task, participants were asked what a puppet would do after he failed to find his toy at the falsely believed location. Most 4-year-olds and half of 6-year-olds children who passed the FB test showed difficulty in handling uncertain belief; answering that the puppet would then look for his toy at the current (moved-to) location. Eight-year-old children and adults all recognized that the puppet would look for the toy everywhere, or at random. In Experiment 2, 4- and 6-year-olds were presented two other search tasks; it was shown that preschoolers could use search strategies to solve a similar search problem when FB was not involved. This new aspect of post-FB understanding can be interpreted in terms of limited understanding of uncertainty in a less-knowledgeable individual and of limited ability to infer the consequences of belief-disconfirmation.