If  $P$ is a  degree $ l $  differential operator, then

$$ \Vert Pu \Vert_s <  C \Vert u \Vert_{s+l} ,\;\; \forall u, s. $$

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