Kaien was in the academy and one of the more Bloodthirsty ones. I can edit but the Head Captain receives dossiers on every academy graduate, I think. So there's no reason not to think that Kaien's appearance which is rather unique, wouldn't stand out from the crowd.