[proof]
The integrand $(x, y) \mapsto f(x-y)\,e^{i\langle u, x\rangle}$ satisfies $|f(x-y)\,e^{i\langle u,x\rangle}| = |f(x-y)|$, whose double integral is $\|f\|_1 \cdot \nu(\mathbb{R}^d) < \infty$ by Step 1. By [Fubini's theorem](/theorems/513), we may exchange the order of integration:
\begin{align*}
\widehat{f * \nu}(u) &= \int_{\mathbb{R}^d}\left(\int_{\mathbb{R}^d} f(x - y)\,e^{i\langle u, x\rangle}\,d\mathcal{L}^d(x)\right)\nu(dy).
\end{align*}
For the inner integral, substitute $z = x - y$ (so $x = z + y$, $d\mathcal{L}^d(x) = d\mathcal{L}^d(z)$):
\begin{align*}
\int_{\mathbb{R}^d} f(x-y)\,e^{i\langle u, x\rangle}\,d\mathcal{L}^d(x) = \int_{\mathbb{R}^d} f(z)\,e^{i\langle u, z+y\rangle}\,d\mathcal{L}^d(z) = e^{i\langle u, y\rangle}\int_{\mathbb{R}^d} f(z)\,e^{i\langle u,z\rangle}\,d\mathcal{L}^d(z) = e^{i\langle u, y\rangle}\,\hat{f}(u).
\end{align*}
Substituting back:
\begin{align*}
\widehat{f * \nu}(u) = \int_{\mathbb{R}^d} e^{i\langle u, y\rangle}\,\hat{f}(u)\,\nu(dy) = \hat{f}(u)\int_{\mathbb{R}^d} e^{i\langle u, y\rangle}\,\nu(dy) = \hat{f}(u)\,\hat{\nu}(u).
\end{align*}
[/proof]