 During the sixteenth century, the Indians in Tidewater Virginia were Algonquian-speakers.They lived in towns and villages located along the rivers feeding the Chesapeake Bay, and were ruled by chiefs, or "weroances" that were part of the Powhatan confederacy.Early in the 16th century, Spanish explorers discovered the Chesapeake Bay while in search of the fabled Northwest Passage.