Remember tiktaalik? Based on the rest of the fossil record and based on geology, scientists predicted that a certain fossil of a certain creature would be found in a certain kind of rock at a certain depth. It took them several years of digging but they found that fossil at that depth in that rock.