We consider the scattering of an x-ray free-electron laser (XFEL) beam on the superposition of a strong magnetic field Bext with the Coulomb field Eext of a nucleus with charge number Z. In contrast to pure Delbrück scattering (Coulomb field only), the magnetic field Bext introduces an asymmetry (i.e., polarization dependence) and renders the effective interaction volume quite large, while the nuclear Coulomb field facilitates a significant momentum transfer ∆k. For a field strength of Bext = 10 6 T (corresponding to an intensity of order 10 22 W/cm 2 ) and an XFEL frequency of 24 keV, we find a differential cross section dσ/dΩ ∼ 10 −25 Z 2 /(∆k) 2 in forward direction for one nucleus. Thus, this effect might be observable in the near future at facilities such as the Helmholtz International Beamline for Extreme Fields (HIBEF) at the European XFEL.