Measurements of the bunch arrival times at the European X-ray free-electron laser show noise contributions in the spectral range between 0.05 and 0.5 Hz with peak-to-peak jitter of up to 25 fs. Correlation with distributed acoustic sensing measurements confirms the seismic origin. The seismic noise in this frequency band is known to be ocean-generated microseism. Both primary and secondary ocean-generated microseisms were identified using seismometers and a numerical ocean wave model. Whereas secondary microseism has a strong impact on the bunch arrival time, primary microseism has no notable effect. Rayleigh waves cause the effect, while Love waves have minimal impact. In the presented cases, the noise originates from the North Atlantic and/or the North Sea. The amplitude of the noise depends on the local weather conditions and is much stronger in winter. Ocean-generated microseism is a significant bottleneck that must be addressed to achieve femtosecond bunch arrival time stability in the sub-Hz regime.