Guest Stars Michelle Keegan as Queen Elizabeth I John Kearns as King James I Mathew Baynton as Robin Hood Jack Whitehall as Sir Walter Raleigh Emma Bunton as Maid Marian Tom Davis as Himself Tom Craine as Himself Mike Wozniak as Horse Ivan Gonzalez as Pubgoer Shend as Little John Tim Key as Sheriff of Nottingham