It is a little bit difficult to imagine what a European settler would think before discovering our land. But, here is my thought.
Imagine that you are a poor peasant in the south of France. It is the year 1761. You do not even own your own land.
But then suddenly, you have an option of starting again. You can build a house, raise a family. You do not know if these lands really exist. But it's your only hope. You board the ship, no thought of what is behind you.
Weeks later, you reach land. You have barely eaten since you boarded, and people have died on this ship. You are overjoyed to reach land. But then you see something. Invading the land, from this country, are natives. Aboriginals. Algonquins.
You aren't happy with how much land they take up, but that is the least of your worries. Your companions soon fall prey to not being able to live on the land. The Algonquin begin to teach you, to trade with you, and pretty soon you are doing fine. Now you go back to another problem: They're taking up too much land!
You aren't the only European to notice this. Soon, a government has been set up, allowing you to seize control of the savages' land.
You live happily ever after, but the same cannot be said of the natives.