They don't. They knew how to find the river already, they just went further up the river now the dam had gone. This is no great feat of navigation, to follow the river until you find nice gravel to spawn in.