How did he even know about Klingons?
Remember in “Seed” where Khan spends a LOT of time going through the computer system to ‘catch up’ on history and such.