Guest Stars Elspet Gray as Gertrude, Queen of Flanders Tim McInnerny as Percy, Duke of Northumberland Tony Robinson as Baldrick, Son of Robin the Dung Gatherer Robert East as Harry, Prince of Wales Natasha King as Princess Leia of Hungary Jim Broadbent as Don Speekingleesh, An Interpreter Miriam Margolyes as Infanta Maria Escalosa of Spain Jane Freeman as Mrs. Applebottom Howard Lew Lewis as Mr. Applebottom Stephen Tate as Lord Chiswick John Rapley as Rev. Lloyd David Nunn as 3rd Messenger David Nunn as 4th Messenger Kenn Wells as 1st Messenger Richard Mitchley as 2nd Messenger Willoughby Goddard as Archbishop Harriet Keevil as Lady on Ramparts Uncredited Patrick Allen voices Narrator