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