To understand the event "Paul realised that Mark had returned from Germany.", it is important to know that Mark had been in Germany.