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