It was always a surprise that it happened then and there, but it wasn't a surprise that it happened at all.
Было удивительно, что это произошло тогда и там, но не удивительно, что это в принципе произошло.