The cave had been hidden for millions of years in the jungle of Vietnam. Finding it the second time proved almost as hard as the first.