Regular troops, infantry or cavalry raise the loyalty. There is a probability factor and, I think, a size of force factor.
I have never had the Storm card generate a playable region. So I do not know. I have had Northern and Midland units. I think it was fired by an option card