From the moment the early morning fog had begun to lift, they sensed they were being watched.