During this time, they encountered Native Americans along the northeastern coast of the continent, and also had a pair of Native guides in their party, the man who is named as Panounias, and his wife who came from the part of the country they were exploring.