Он узнал ее по запаху.

Ещё не зная имени, цвета глаз, намерений - ощутил эффект мгновенного узнавания.