How were the rationalizations of Manifest Destiny rooted in the early Colonial years of our country?

The term Manifest Destiny was coined in the mid 1840s by John O’Sullivan, who wrote in an editorial in a New York newspaper that it was ordained by Providence that the United States was to expand across the continent from the Atlantic Ocean to the Pacific Ocean in order to spread its ideals of liberty and its unique form of self-government.
This phrase and the attitudes it embodied were widely embraced by Americans and were deeply rooted in the colonial era sense of mission. The early Puritans in the Massachusetts Bay Colony believed that they were predestined to set up a New Jerusalem in the New World. They believed that the land was given to them by God (Providence) in order to tame it and set up a society based on their religious convictions. They believed they had the holy obligation to spread across the wilderness as well as to convert the natives to Christianity. The Quakers in Pennsylvania and New Jersey likewise believed in the rightness of their actions in what they called the Holy Experiment.
The religious sense of purpose was augmented by a political sense of mission with the advent of the American Revolution. Americans believed that this great experiment in liberty and self-government was destined to be a shining example for all and were convinced that it was their right and obligation to spread westward.

In the early colonial years of our country, English settlers in some regions believed that they had a God-given mission to settle in the American colonies. For example, the Puritans in New England thought that God had anointed them as a special people and that they had a mission to establish a "city upon a hill." They wanted to make Boston an example of a godly city to the rest of the world. This mission also meant that they thought they had the God-given right to conquer and subjugate Native Americans who got in the way of the Puritans' territorial expansion. The Puritans' world view made them intolerant of other ways of life. This strain of thought was also present in the later conception of Manifest Destiny, as European Americans felt that they had a God-given destiny to expand westward. In the process, they displaced the people in their path.

The doctrine of Manifest Destiny argued it was obvious and fated that the United States should control the North American continent from the Atlantic to the Pacific oceans. This was based on the premise that the white, European civilization of the United States was superior to that of the native peoples, that God intended the land for the European settlers, and (because of what has come to be known as "American exceptionalism") that the United States' form of government and the liberties it stood for gave it a special right to expand.
Some of the rationalizations for Manifest Destiny derive from Puritan thought. John Winthrop, one of the founders of the Massachusetts Bay Colony, declared the colony a "city upon a hill," an exceptional society lighting the way for the rest of the world by its example. He also likened the English settlers to the Israelites, asserting that they had a God-given right to take the land of the New World, just as Abraham was allowed the land of the Sodomites. The religious concept that North America was God's gift to European Christians paved the way for Manifest Destiny.