If  $P$ is a  degree $\ell$  differential operator then

$$\|Pu\|_s\leq C\|u\|_{s+\ell},\;\;\forall u, s$$

Now take $s=-k$,  $P=\nabla^\ell$.