What happened to native americans as settlers moved west in search of manifest destiny?

A. they formed the indian territory

B. they settled east of the mississippi

C. they settled in farming villages

D. they were weakened or destroyed.