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 Jim Broadbent as Don Speekingleesh, An Interpreter Miriam Margolyes as Infanta Maria Escalosa of Spain Harriet Keevil as Lady on Ramparts Jane Freeman as Mrs. Applebottom Howard Lew Lewis as Mr. Applebottom 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 Stephen Tate as Lord Chiswick Uncredited Patrick Allen voices Narrator