It was always a surprise that it happened then and there, but it wasn't a surprise that it happened at all.
C'était toujours une surprise que cela soit arrivé à ce moment et là, mais ce n'était pas du tout une surprise que cela soit arrivé.