Black Eyes

 was an Apache from an alternate Earth. When he met the Seventh Doctor, he recognised him even though their prior encounter had been when the Doctor was in a different incarnation. (PROSE: Atom Bomb Blues)