[step:Show $\tilde{\sigma}(L) = L$ by observing that $\tilde{\sigma}$ permutes the roots of $f$]We now prove that $\tilde{\sigma}(L) = L$, which will complete the backward direction.
Since $\tilde{\sigma}$ is a $K$-homomorphism, it fixes every element of $K$ and preserves polynomial relations over $K$. For each root $\alpha_i$ of $f$ in $L$, we have $f(\alpha_i) = 0$. Applying $\tilde{\sigma}$:
\begin{align*}
f(\tilde{\sigma}(\alpha_i)) = \tilde{\sigma}(f(\alpha_i)) = \tilde{\sigma}(0) = 0,
\end{align*}
where the first equality uses the fact that $\tilde{\sigma}$ is a $K$-homomorphism (so it commutes with evaluation of polynomials with coefficients in $K$). Therefore $\tilde{\sigma}(\alpha_i)$ is a root of $f$ in $\bar{K}$.
Since $L$ is the splitting field of $f$ over $K$, the polynomial $f$ splits completely over $L$, so all roots of $f$ in $\bar{K}$ lie in $L$. (If $f$ had a root $\gamma \in \bar{K} \setminus L$, then $f$ would not split completely over $L$, contradicting the definition of splitting field; alternatively, the factorisation of $f$ into linear factors over $L$ accounts for all $\deg f$ roots counting multiplicity, and a polynomial of degree $n$ has at most $n$ roots in any field.) Therefore $\tilde{\sigma}(\alpha_i) \in L$ for each $i = 1, \ldots, m$.
Since $L = K(\alpha_1, \ldots, \alpha_m)$ and $\tilde{\sigma}$ is a ring homomorphism fixing $K$, every element of $L$ is a polynomial expression in $\alpha_1, \ldots, \alpha_m$ with coefficients in $K$, and
\begin{align*}
\tilde{\sigma}\bigl(g(\alpha_1, \ldots, \alpha_m)\bigr) = g\bigl(\tilde{\sigma}(\alpha_1), \ldots, \tilde{\sigma}(\alpha_m)\bigr)
\end{align*}
for any $g \in K[t_1, \ldots, t_m]$. Since each $\tilde{\sigma}(\alpha_i) \in L$, the right-hand side lies in $L$. Therefore $\tilde{\sigma}(L) \subset L$.
To conclude equality, we use the [Finite $K$-Homomorphisms Are Isomorphisms](/theorems/1254) theorem. The field $\tilde{\sigma}(L)$ is a subfield of $L$ containing $K$, and $\tilde{\sigma}: L \to \tilde{\sigma}(L)$ is a $K$-isomorphism (field homomorphisms are injective). Therefore $[\tilde{\sigma}(L) : K] = [L : K]$. Since $\tilde{\sigma}(L) \subset L$ and both are finite-dimensional $K$-vector spaces of the same dimension, we conclude $\tilde{\sigma}(L) = L$.
In particular, $\beta = \tilde{\sigma}(\alpha) \in \tilde{\sigma}(L) = L$. Since $\beta$ was an arbitrary root of $P_\alpha$ in $\bar{K}$, the polynomial $P_\alpha$ splits completely over $L$. Since $\alpha \in L$ was arbitrary, $L/K$ is normal.[/step]