In the event "Paul realised that Mark had returned from Germany.", something that changed was Mark changed locations.