The Indians were part of the Powhatan Confederacy across the Bay, but because of distance were autonomous. This list of tribes is from "Over On the Eastern Shore" by Henry Wise.
-Magothas (off Magothy Bay)
-Mattawames, under King Pomoccomon (at Hungar's Neck)
-Nussawattocks, under King Tepiapon (at Elliot's Neck)
-Accohanocks (at Occohannock Creek)
-Curratocks, under King Andiaman (at Craddock Creek)
-Pungoteagues (on Pungoteague Creek)
-Anancocks, under King Ekeeks (at Onancock Creek)
-Chesconnessex, under King Nowmetrawen
-Gingoteagues, under Parahokes (at Chincoteague)
Hope this is helpful.