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