King Edward Iof England fought off a Scottish invasion by John Balliol, and then rampaged through Scotland, eventually capturing the Stone of Scone, the ancient stone of destiny upon which Scottish kings had been crowned for seven centuries. Although there followed a period of peace with England, war between Scotland and Norway was constant, as was infighting in Scotland itself. Duncan I (portrayed in Shakespeare's Macbeth) added to this kingdom the rest of mainland Scotland. By 843, Kenneth MacAlpin, King of the Scots of Dalriada held all lands north of the river Forth, and renamed the kingdom: Scotia. There were four peoples inhabiting what was then called Alban: the Picts, the Scots, the Britons, and the Angles, when invasions by Vikings began. Shortly after 400 A.D., the Romans left the British Isles, and Scotland began to emerge from the dark ages. The Romans had conquered all the rest of Britain, but were never able to subdue the Caledonian clansmen of the north, and in the end constructed Hadrian's Wall, an imposing stone barrier stretching from sea to sea, to protect them from the marauding Picts. It was in order to fight the Romans that the warring clans began to unite. The first recorded history of Scotland was by the Roman historian Tacitus in the first Century A.D., who called the people the Picts, and referred to them as 'savages', and 'fierce enemies'. Archaeological records show that the first nomadic hunters and gatherers came to the area over 6,000 years ago, as the last remains of the ice age crept northward.

Floris evolved english troop names