Guest Stars Elspet Gray as Gertrude, Queen of Flanders Tony Robinson as Baldrick, Son of Robin the Dung Gatherer Tim McInnerny as Percy, Duke of Northumberland Robert East as Harry, Prince of Wales Natasha King as Princess Leia of Hungary Miriam Margolyes as Infanta Maria Escalosa of Spain Jim Broadbent as Don Speekingleesh, An Interpreter 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