A fan-favourite star from Game of Thrones is set to appear in the new period drama about an English folk hero.