Okay, so, he was Caecilius in The Fires of Pompeii! Which means we've/we'll have two actors who were one-off characters in that show go on to be extremely important characters in the series!
Isn't it three?
Freema Agyeman was in Army of Ghosts and apparently Karen Gillan was also in the Pompeii episode(s).