Nah, you didn't mess anything up! Actually, he could either:

Follow using scent,
Finding her using the proximity trips I mentioned earlier, also possibly trapping her,
or not having been asleep.... although that one might be harder because she teleported. xD

Kinda leaving that up to you, 'cause you can decide which would situation be easiest for you to continue RPing in.