The Roman frontier stretched for more than 5000 kilometers from the Atlantic coast of northern Britain, through Europe to the Black Sea, and from there to the Red Sea and across North Africa to the Atlantic coast.