Leicester was on the Fosse Way linking Lincoln and Exeter, by way of Leicester, Bath and Cirencester (not a word about Birmingham - that city is a real johnny-come-lately, didn't get itself together until the middle ages). I think much of the Fosse Way is the A46 now - notably straight.