Angus Macfadyen was initially cast in the role of Jedediah Coteral, but dropped out when the project was re-financed. He was replaced with Jamie Foreman.
The opening historical background prologue about Prince John and Magna Carta was added as an afterthought by director English. The narration was spoken by Charles Dance.
Richard Attenborough had been cast as Archbishop Langton, but had to decline the role after he suffered a debilitating fall down the stairs of his home (which unfortunately lead to his death, five days shy of his 91st birthday).
Albany is described a couple of times as a 'wool merchant'. In reality as a Baron he collected money from the land that he owned. No Baron would lower himself to be involved in trade as a merchant, it would have been demeaning to him.