In May, Virginia's Deputy Governor George Yeardley and a group of men ... One of the first treatiesbetween colonists and Native Americans is signed as ... These people were from different cultural groups than the local Native American population ... The Indian agents were empowered to negotiate treaties with the tribes.