Why do characters keep acting like it is a surprise that they've figured out the MC is from another world? He has black hair, he is extremely notable for being some scary commander in a war, and is leading troops in battle near you... Of course you're going to use some information brokers to go...