Although Shadow thought she was unobserved while being quite stealth, Narnia smelled her. Shadow was to far away for Narnia to see, but I guess Narnia was downwind. Not that Shadow stinks, she just smells like cat and Narnia knew she was around.