What makes Sensei stand out to the narrator when he first sees him in the novel, Kokoro?

Sensei initially stands out to Soseki in the crowd "of black heads" because of his strange Western companion. He mentions that if not for the man he would not have noticed Sensei.