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