[step:Prove the normality criterion: $H \trianglelefteq G$ if and only if $L^H/K$ is a normal extension]By the conjugation identity, $H \trianglelefteq G$ if and only if $\phi(L^H) = L^H$ for all $\phi \in G$. We show this condition is equivalent to $L^H/K$ being normal.
**Forward direction ($H \trianglelefteq G$ implies $L^H/K$ normal).** Assume $\phi(L^H) = L^H$ for all $\phi \in G$. Let $\alpha \in L^H$ and let $p := \operatorname{min}_K(\alpha) \in K[t]$. Since $L/K$ is normal, all roots of $p$ lie in $L$. Let $\beta$ be any root of $p$ in $L$. Since $p$ is irreducible over $K$ and both $\alpha, \beta$ are roots of $p$, there exists a $K$-isomorphism $K(\alpha) \to K(\beta)$ sending $\alpha \mapsto \beta$. Since $L/K$ is normal, this $K$-embedding of $K(\alpha)$ into $L$ extends to a $K$-automorphism $\phi \in G$ of $L$. (This extension property characterises normal extensions: every $K$-embedding of a subextension into $\overline{K}$ maps into $L$ itself, hence yields an element of $\operatorname{Aut}_K(L) = G$.) Since $\alpha \in L^H$ and $\phi(L^H) = L^H$, we have $\beta = \phi(\alpha) \in L^H$. Since $\beta$ was an arbitrary root of $p$ in $L$, all roots of $\operatorname{min}_K(\alpha)$ lie in $L^H$. Since $\alpha \in L^H$ was arbitrary, $L^H/K$ is a normal extension.
Moreover, $L^H/K$ is separable: every element of $L^H \subset L$ is separable over $K$ because $L/K$ is separable. Hence $L^H/K$ is both normal and separable, i.e., Galois.
**Backward direction ($L^H/K$ normal implies $H \trianglelefteq G$).** Assume $L^H/K$ is a normal extension. Let $\phi \in G$ and $\alpha \in L^H$. Since $\phi$ is a $K$-automorphism of $L$, $\phi(\alpha)$ is a root of $\operatorname{min}_K(\alpha)$ in $L$. By normality of $L^H/K$, all roots of $\operatorname{min}_K(\alpha)$ that lie in $L$ already lie in $L^H$, so $\phi(\alpha) \in L^H$. Since $\alpha \in L^H$ was arbitrary, $\phi(L^H) \subset L^H$.
Since $\phi|_{L^H}: L^H \to L^H$ is an injective $K$-algebra homomorphism (as a restriction of a field automorphism) and $L^H$ is a finite-dimensional $K$-vector space (with $[L^H : K] = [G : H] < \infty$), an injective linear map between finite-dimensional vector spaces of the same dimension is surjective. Hence $\phi(L^H) = L^H$.
Since $\phi(L^H) = L^H$ holds for every $\phi \in G$, the conjugation identity gives $L^{\phi H \phi^{-1}} = \phi(L^H) = L^H$ for all $\phi \in G$. Since $\Phi$ is injective (Part 1), $\phi H \phi^{-1} = H$ for all $\phi \in G$, i.e., $H \trianglelefteq G$.
This completes Part 2: $H \trianglelefteq G$ if and only if $L^H/K$ is normal, which (since $L/K$ is separable) holds if and only if $L^H/K$ is Galois.[/step]