Legend has it that when Caesar’s general arrived on Portuguese soil in the first century CE, he claimed to have discovered a country blessed with a mild climate and a beautiful coastline, but whose inhabitants were ungoverned and ungovernable.