Please help me describe the dealings Native Americans had with Europeans before the Pilgrims arrived.

Answer 1

http://www.rootsweb.ancestry.com/~mosmd/
Pilgrims first arrived in 1620. Before that, what was there?

Read about Leif Erickson:
http://en.wikipedia.org/wiki/Leif_Ericson

Read about Columbus:
http://en.wikipedia.org/wiki/Christopher_Columbus

Read about the Jamestown colony:
http://en.wikipedia.org/wiki/Jamestown_Colony

Answer 2

Also, the Spanish and Portuguese explorers:

http://www.google.com/search?sourceid=chrome&ie=UTF-8&q=earliest+spanish+exploration+new+world