And by 77 AD the Romans ruled all of what we now call England and Wales. In 79 AD a new Roman governor called Agricola led his army of Roman legions north into what we now call Scotland.