One of the earliest accounts of the European-Indian encounter in North America was of the ill-fated 1527 expedition of Pánfilo de Narváez. After disembarking on the Florida coast near Tampa, the Spanish forces on land and sea became disastrously separated. Having overstayed their welcome and with local Indians in pursuit, Alvar Nuñez Cabeza de Vaca, second in command, set out with his men on rafts back to Cuba. Eighty survivors came through a hurricane to land near Galveston, Texas. Four years later, in 1536, when they were rescued in northern Mexico by Spanish slave traders, only four remained: Cabeza de Vaca, two other Spaniards, and an African named Estevan. In his epic Relacions (1542), Cabeza de Vaca recounted how he was frequently called upon to cure natives that they encountered, which led to the natives' adoration. Since the Indians left no written sources, what little we know about the coming of the European explorers and their early encounters with the Indians often comes from European accounts such as this.

Great Britain recognized the lucrative possibilities of the Atlantic slave trade long before it permanently colonized North America. By the mid-sixteenth century, British ships followed Spanish and Portuguese vessels along the West African coast and familiarized themselves with the trade between the Portuguese and Africans. John Hawkins, an admiral with royal backing, inaugurated the British slave trade with three expeditions. On his 1562 voyage, he purchased slaves from the Portuguese in West Africa and sold them to the Spanish in Hispaniola at great profit, despite Spanish prohibitions. In 1567, he seized 500 Africans in Sierre Leone and set off across the ocean, but the Spanish fleet captured him in a Mexican port and destroyed many of his ships. Although he escaped, 100 of his men were left in the Bay of Mexico; only three eventually returned England. One of those was 17-year-old Job Hortop, who wrote this narrative after 23 years in Spanish captivity.

Samuel de Champlain was a trader, soldier, explorer, diplomat, and author. The critical figure in French efforts to establish the colony of New France along the St. Lawrence river, he set up a small trading post at Quebec, the capital of the colony, in 1608. Given the small numbers of French colonists and their primary interest in the fur trade, Champlain recognized that success depended on alliances with the native peoples of the northern region. In June 1609, Champlain and nine French soldiers joined a war party of Montganais, Algonkaian, and Hurons to fight their enemies, the Iroquois. They met their foe, probably about 200 Mohawks, along the lake later named Lake Champlain. The French firearms caused death and consternation among the Indians and introduced such weapons to native conflicts. Over the next decades, Champlain chronicled his explorations and observations of New France in several volumes, providing important information on life and warfare in seventeenth-century North America.

Metacom or King Philip, leader of the Wampanoags near Plymouth colony, led many other Indians into a widespread revolt against the colonists of southern New England in 1675. The conflict had been brewing for some time over a set of longstanding grievances between Europeans and Indians. In that tense atmosphere, John Easton, Attorney General of the Rhode Island colony, met Philip in June of 1675 in an effort to negotiate a settlement. Easton recorded Philip's complaints, including the steady loss of Wampanoag land to the Europeans; the English colonists' growing herds of cattle and their destruction of Indian crops; and the unequal justice Indians received in the English courts. This meeting between Easton and Metacom proved futile, however, and the war (which became the bloodiest in U.S. history relative to the size of the population) began late that month.

Compared to the French, Spanish, and Dutch, the English were slow to develop an interest in North American colonization By the later part of the sixteenth century, however, a group of interested and well-connected Englishmen with experience in Irish colonization began to consider permanent settlements in North America. Bartholomew Gosnold undertook a small prospecting expedition on the vessel Concord in 1602, passing down the coasts of Maine and Massachusetts to explore the northern Virginia coast. Gosnold was the first European to see and set foot on Cape Cod--which received its name for its abundance of cod fish--and built a small fur trading station there. The successful voyage enticed English colonization efforts to turn toward this part of North America. Four years later, Gosnold commanded a voyage to bring the first colonists to Jamestown, Virginia. Several accounts of the 1602 prospecting expedition quickly appeared in print.; this complete one was first published by Samuel Purchas in 1625.