How do you think the dog did it?

dogs have super high senses of smell and hearing. Chances are he did smell land... or maybe he heard the sounds. 5 miles for a dog is not too far.